描述

翻转一棵二叉树。

示例 1：

输入： 4
/ \
2 7
/ \ / \
1 3 6 9

输出： 4
/ \
7 2
/ \ / \
9 6 3 1

题解

这道题的具体解法，可参看 labuladong的这篇文章

  1. /**
  2.  * Definition for a binary tree node.
  3.  * function TreeNode(val, left, right) {
  4.  *     this.val = (val===undefined ? 0 : val)
  5.  *     this.left = (left===undefined ? null : left)
  6.  *     this.right = (right===undefined ? null : right)
  7.  * }
  8.  */
  9. /**
  10.  * @param {TreeNode} root
  11.  * @return {TreeNode}
  12.  */
  13. var invertTree = function(root) {
  14.     if (!root) return root
  15.     let temp = root.left
  16.     root.left = root.right
  17.     root.right = temp
  19.     invertTree(root.left)
  20.     invertTree(root.right)
  21.     return root
  22. };