Microsoft Interview Question

They asked a question about how to traverse binary trees.