Skip to content

翻转二叉树

LeetCode-226

js
var invertTree = function(root) {
  if(root === null) return null; // 注意这里要返回null,不然测试用例-空树 跑不通

  // 交换左右子树,同时子树的子树也会交换(也可使用temp作为过渡变量交换,这里使用es6解构)
  [root.left, root.right] = [root.right, root.left]

  // 交换左右子树的子树(无顺序要求)
  invertTree(root.left)
  invertTree(root.right)
  return root
}