Domanda di colloquio di Apple

Tree recursion problem