bfs_recustion.ts

export default function bfs(head: BinaryNode<number>, needle: number): boolean {
  return walk([head], needle);
}

function walk(queue: BinaryNode<number>[], needle: number): boolean {
  const node = queue.shift();
  if (!node) {
    return false;
  }

  if (node.value === needle) {
    return true;
  }

  if (node.left) {
    queue.push(node.left);
  }

  if (node.right) {
    queue.push(node.right);
  }

  return walk(queue, needle);
}