算法题-翻转二叉树【JS实现】

翻转一棵二叉树。

输入:
    4
   /  \
  2   7
 / \  /  \
1 3 6 9
输出
    4
   /  \
  7   2
  / \  / \
9  6 3 1

递归

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