1、题目描述
经典的反转二叉树,就是将二叉树中每个节点的左、右儿子交换。
2、题目分析
3、代码
1 TreeNode* invertTree(TreeNode* root) { 2 3 if(root == NULL ) 4 return NULL; 5 6 7 TreeNode* temp; 8 temp = root->left; 9 root->left = invertTree(root->right); 10 root->right = invertTree(temp); 11 12 return root; 13 14 }