题目

image.png

思路

  • 利用先序或中序或后序遍历交换左右节点

    代码

    1.   public TreeNode invertTree(TreeNode root) {
    2.       if (root == null) return root;
    3.       TreeNode l = invertTree(root.left);
    4.       TreeNode r = invertTree(root.right);
    5.       root.left = r;
    6.       root.right = l;
    7.       return root; 
    8.   }
    翻转二叉树