leetCode题解之反转二叉树

1、题目描述

经典的反转二叉树，就是将二叉树中每个节点的左、右儿子交换。

 

2、题目分析

3、代码

TreeNode* invertTree(TreeNode* root) {
        
        if(root == NULL )
            return NULL;
        
        
        TreeNode* temp;
        temp = root->left;
        root->left = invertTree(root->right);
        root->right = invertTree(temp);
        
        return root;
        
    }