1 力扣题226:反转二叉树
1.1 题目描述
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
1.2 思路分析
1.2.1 分治
这一题很明显要涉及到递归,递归的最佳思路是假设、证明,只要是涉及到递归的思想,包括分治、动态规划、回溯,都要用到这种思路。边界条件是root=null,假设左右子树已经求出,那么只需让左子树=所求的右子树,右子树=所求的左子树就行
1.3 代码实现
public TreeNode invertTree(TreeNode root) {
if (root==null)
return null;
TreeNode left = invertTree(root.left);
TreeNode right = invertTree(root.right);
root.left = right;
root.right = left;
return root;
}