This Week's Worksheet ⬇️

mentor05.pdf

mentor05_sol.pdf

Related Tree Recursions Problems to Review

• Count Partitions (Example 1.7.5): https://composingprograms.com/pages/17-recursive-functions.html
  • Walkthrough
• Has Path: https://cs61a.org/hw/hw03/#q6
• Max Path Sum: https://cs61a.org/disc/disc05_sol.pdf#page=4
• Contains: https://cs61a.org/exam/fa19/final/61a-fa19-final_sol.pdf#page=6
  • Walkthrough

Steps for writing a tree recursion function

1. Base case
2. Recursive calls
3. Combining recursive calls

** Tree recursions are often used to solve counting problems (hwo many ways are there of doing something?) and optimization problems (what is the maximum or minimum number of ways of doing something?)

Tree Recursion Practice

• Last week's Tree Recursion Practice