Microsoft Interview Question

Traversal of a binary tree.