Microsoft interview question

Inorder traversal iterative version