题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
输入:root = [2,1,3]
输出:[2,3,1]
示例 3:
输入:root = []
输出:[]
思路:
可以使用前序和后序的方法实现反转二叉树,首先交换左右子树,再递归遍历左右子树,就实现了反转。为什么使用中序不容易实现尼?就像下图中画的一样,前边已经处理过左子树B了,反转了后到了右边,又得反转,那么C这棵树就没有动过。但是,使用invertTree(root->left);swap(root->left,root->right);invertTree(root->left);这样的代码也能实现反转,这样就调用了两次左子树,以为第一次反转左子树发生了变化,原本右边的子树到了左边。
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if(root == NULL){
return root;
}
swap(root->left,root->right);
invertTree(root->left);
invertTree(root->right);
return root;
}
};