226.翻转二叉树

题目

LeetCode 简单

INFO

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例：
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

题解

递归O(n) O(n)

function invertTree(root: TreeNode | null): TreeNode | null {
  if (!root) return null

  console.log('node', root.val)

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

  console.log('node -----', root.val)

  return root
}

const tree = new Tree([4, 2, 7, 1, 3, 6, 9])
console.log('🌰', invertTree(tree.root))