Pergunta de entrevista da empresa Microsoft

Traversal of a binary tree.