Pregunta de entrevista de Microsoft

Binary tree traversal question.