LeetCode 226. Invert Binary Tree （反转二叉树）

Invert a binary tree.

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

to

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

Trivia:
This problem was inspired by this original tweet by Max Howell:

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.

 

---

题目标签：Tree

　　这道题目给了我们一个二叉树，让我们把它反转一下。对于每一个点，它的左边和右边子树需要对调一下。利用postOrder 来遍历树，当走到最低端的时候，点 == null， 返回null， 对于每一个点，把它的left 和right 互换一下。return 这个点。

 

 

Java Solution:

Runtime beats 27.97% 

完成日期：07/04/2017

关键词：Tree

关键点：把left 和right 互换

 

 

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution 
{
    public TreeNode invertTree(TreeNode root) 
    {
        if(root == null)
            return null;
        
        // continue children
        invertTree(root.left);
        invertTree(root.right);
        
        // swap left and right
        TreeNode temp;
        temp = root.left;
        root.left = root.right;
        root.right = temp;
        
        return root;
    }
}

参考资料：N/A

 

LeetCode 算法题目列表 - LeetCode Algorithms Questions List