Pergunta de entrevista da empresa Microsoft

Binary tree traversal question.