Microsoft interview question

Binary tree traversal question.