Top-Down DFS

Core Skill

• Traverse root → leaf while carrying state

Problems

• Path Sum
• Path Sum II
• Sum Root to Leaf Numbers

Pattern

• Pass state downward
• Backtracking (if storing paths)