Iterative Tree Traversal: Turning Recursion Into an Explicit Stack

You can write recursive inorder in your sleep. Three lines and a base case. Then an interviewer asks for the iterative version, and the clean recursion you leaned on becomes a puzzle about when to pus