Domanda di colloquio di Microsoft

Binary tree traversal question.