Outline:

1. Questions?
2. Recap: toString() for a recursive queue
3. Debugging recursion
4. Tree ADT
5. Tree traversals
6. Wrap-up

What’s next

• Quiz 6 will be next Monday and cover the following Quiz Learning Objectives:
  • RC 1: recursion (new!)
  • RC 2: debugging recursion (new!)
  • OO 1: objects
  • OO 2: interfaces
  • TC 1: complexity classes
• Assignments 1–3 will be finalized tonight at 10pm – email Tanya to use a token for the extra resubmission
• Assignment 4 resubmissions due next Monday
• Assignment 5 is due next Wednesday

What you should do now:

• The readings (see below)
• Resubmit Assignment 1, Assignment 2, and/or Assignment 3 using tokens
• Resubmit Assignment 4
• Complete Assignment 5

Reading assignment (to be completed by the next class):

Recursion (from today):

• Recursion, again
• Trees
• Tree traversal

Binary [Search] Trees (for next time):

• Binary trees
• Binary search trees