[leetcode]Invert Binary Tree

题目描述如下：

就是写一个反转二叉树的程序。

下面的Trivia，说的是5个月前Homebrew在面试Google的时候白板编程没有写出反转二叉树的程序而被拒的事情（感觉Google这句话说的好绝对啊难道不应该改一下面试流程么，至少对于特殊才能的人不能因为这样就拒绝啊）

关于树的问题我个人倾向用递归，而且之前也说过最近对递归的掌握越来越熟练了。题目本身不难，通过率也很高，一遍AC，代码如下：

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

题目链接：https://leetcode.com/problems/invert-binary-tree/