Core Skill

• Maintain global result while returning local info

Problems

• Diameter of Binary Tree
• Binary Tree Maximum Path Sum
• Balanced Binary Tree

Pattern

• Return value = local info
• Update global variable