Microsoft interview question

question about tree traversal problem.