leetcode 226. 翻转二叉树(Invert Binary Tree) java beat 100%

翻转一棵二叉树。

示例：

输入：

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

输出：

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

 

备注:
这个问题是受到 Max Howell 的 原问题 启发的 ：

谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

上面的备注挺重要的，波波老师的慕课上多次提到这个，所以基础还是很重要的，共勉 

 

 

 

 

原题链接

 

 

 这是一个很经典的递归题目，虽然已经beat 100% 但在代码的简洁度上还可以优化一下，比如  初始时就temp = root.right;

还是引入波波老师的话，一个看起来很简洁的代码，背后是对这个代码更深刻的理解。好的代码都是一步步写出来的

 

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

 

 

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

 

 

 

 

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

 

 

 

    public TreeNode invertTree(TreeNode root) {
    	if(root == null)
    		return root;
    	TreeNode left = invertTree(root.right);
    	TreeNode right = invertTree(root.left);
    	root.left = left;
    	root.right = right;
    	return root;
    }