Domanda di colloquio di Apple

Coding question on Binary Search Trees.