翻转二叉树（LeetCode 226）

翻转一颗二叉树

示例：
输入：

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

输出

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

思路分析：
翻转二叉树意味着所有的左右子树交换，重复的操作优先考虑使用递归

var invertTree = function(root) {
  if(!root){ // 递归先写边界条件
    return root
  }
  let left = invertTree(root.left)
  let right = invertTree(root.right)
  root.left = right
  root.right = left
  return root 
}