Microsoft Interview Question

Inorder traversal iterative version