Binary Tree Comparison

TheTechnoCult

·

Follow

Nov 2, 2023

--

Listen

Share

type BinaryNode<T> = {
  value: T
  left: BinaryNode<T> | null
  right: BinaryNode<T> | null
}

function compareBinatyTree(
  a: BinaryNode<number> | null,
  b: BinaryNode<number> | null
): boolean {

  if (a === null && b === null) {
    return true
  }

  if (a === null || b === null) {
    return false
  }

  if (a?.value !== b?.value) {
    return false
  }

  return compareBinatyTree(a.left, b.left) 
      && compareBinatyTree(a.right, b.right)
}