Pregunta de entrevista de Apple

Tree recursion problem