Stack Based DFS

Core Skill

• Replace recursion manually

Problems

• Binary Tree Inorder Traversal (iterative version)
• Flatten Binary Tree to Linked List

Pattern

stack = []
while stack or node: