Bottom-Up DFS

Core Skill

• Compute values from children → parent

Problems

• Maximum Depth of Binary Tree
• Minimum Depth of Binary Tree

Pattern

• Postorder DFS:

return 1 + max(left, right)