Question d’entretien chez Microsoft

Binary tree traversal question.