题目描述：
https://leetcode-cn.com/problems/invert-binary-tree/
解题思路：
递归；
第一步：终止条件：root==NULL，返回NULL；
第二步：返回值：返回交换左右子树后的根结点root；
第三步：本级应该做的事：交换根结点root的左右子树
代码：
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if(!root)
return NULL;
if(root->left || root->right)
{
TreeNode* temp = root->right;
root->right = root->left;
root->left = temp;
}
invertTree(root->left);
invertTree(root->right);
return root;
}
};
网友评论