All files / leetCode 0226.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
 
 
 
 
23x
13x
 
10x
10x
10x
10x
10x
 
 
import type { TreeNode } from './Tree'
 
export default function invertTree(
  root: TreeNode<number> | null,
): TreeNode<number> | null {
  if (root === null)
    return null
 
  const leftTree = root.left
  const rightTree = root.right
  root.left = invertTree(rightTree)
  root.right = invertTree(leftTree)
  return root
}