LeetCode 226 反转二叉树

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

题目：翻转一棵二叉树。

示例：

输入：

     4
   /   
  2     7
 /    / 
1   3 6   9

输出：

     4
   /   
  7     2
 /    / 
9   6 3   1

这道题很简单，关键是用两个变量 left、right 来保存后序的递归左子树和右子树

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(root) {
    if(root === null) return null;
    let left = invertTree(root.left);
    let right = invertTree(root.right);
    root.left = right;
    root.right = left;
    return root;
};