Microsoft interview question

They asked a question about how to traverse binary trees.