翻转二叉树（Invert Binary Tree）

最近翻转二叉树算法成为了热点算法，起因就是因为homebrew的作者去google面试的事件，然后业界又出现了一场撕逼大战：对于工作经验和算法能力哪个更重要？不想把战火进一步蔓延，所以在这我也不发表观点了，直接进入正题。

问题描述（直接copy自LeetCode）：

Invert a binary tree.

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

to

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

这个算法其实不难，在LeetCode中的难易评级也是easy，算法的核心就是递归思想，下面直接上代码，也是笔者在LeetCode中的答案，因为LeetCode不支持oc，只能用js了

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