力扣-226.翻转二叉树

评论

题目：
226. Invert Binary Tree(easy)
Invert a binary tree.

Example:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Input:

     4
   /   \
  2     7
 / \   / \
1   3 6   9
Output:

     4
   /   \
  7     2
 / \   / \
9   6 3   1

题目大意：
翻转一个二叉树。

解题思路：
同样是一个非常经典的树的递归问题。几乎也是深度优先遍历的变形。
将原先的节点的左右子树首先取出，然后互相递归的交换，返回结点即可，代码十分简单，而且递归思路也很好理解。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Java:

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;
}

InstantCWeedStudent

个人简介。