invertBinaryTree

// From
//      4
//    /   \
//   2     7
//  / \   / \
// 1   3 6   9  
// To
//      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}
 */
export default function invertTree(root) {
  if (root === null || (root.right === null && root.left === null)) {
    return root;
  }

  const temp = root.left;
  root.left = invertTree(root.right);
  root.right = invertTree(temp);

  return root;
}