Domanda di colloquio di Microsoft

question about tree traversal problem.