All files / leetCode 0100.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
 
 
 
 
 
13x
4x
9x
2x
7x
 
 
 
 
 
 
import type { TreeNode } from './Tree'
 
export default function isSameTree<T>(
  p: TreeNode<T> | null,
  q: TreeNode<T> | null,
): boolean {
  if (p === null && q === null)
    return true
  if (p === null || q === null)
    return false
  return (
    p.val === q.val
    && isSameTree(p.left, q.left)
    && isSameTree(p.right, q.right)
  )
}