226. Invert Binary Tree

Invert a binary tree.

4
/ \
2 7
/ \ / \
1 3 6 9
变成
4
/ \
7 2
/ \ / \
9 6 3 1
这个和104很像，都可以采用深度优先的思想，用递归的方法从左下开始把每个节点的左右两个节点互换，这里的返回值其实没啥用，就是为了最后传出去一个顶层入口。

/**
 * 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) {
        invertTree(root.left);
        invertTree(root.right);
        var tamp = root.left;
        root.left = root.right
        root.right = tamp;
        
    }
    return root;
};