Microsoft interview question

Iterative pre order traversal