Microsoft Interview Question

Binary tree traversal question.