给你一棵二叉树的根节点 root
,翻转这棵二叉树,并返回其根节点。
输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
题解:对于此类问题,我们的解题思路在于先只考虑该节点和其左右孩子节点的反转
然后利用递归往下遍历解决其子节点和子子节点的反转
代码如下:
public TreeNode invertTree(TreeNode root) {
if (root == null){
return null;
}
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
invertTree(root.left);
invertTree(root.right);
return root;
}