Pergunta de entrevista da empresa Apple

Tree recursion problem