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;

     }