Microsoft Interview Question

Iterative pre order traversal