Pergunta de entrevista da empresa Microsoft

question about tree traversal problem.