Pregunta de entrevista de Apple

Coding question on Binary Search Trees.