18.14 Using the AST to solve more complicated problems

• Here we focus on what we learned to perform recursion on the AST.
• Two parts of a recursive function:
  • Recursive case
  • Base case
• These two parts correspond well to tree like data structures.