Apple Interview Question

Coding question on Binary Search Trees.