Session Details

Week 3, Session 7 — Mon Dec 15

Preparation

  1. §18.1-18.3

Due

  1. Stacks and Queues

Topics

  1. More recursive binary tree methods.
  2. Binary tree traversals and iterators

Outline

  1. [10 min] Announcements.
  2. [10 min] Implementing recursive O(n) contains
  3. [20 min] Implementing toString
  4. [ 5 min] Break
  5. [20 min] Implementing toArrayList
  6. [30 min] Implementing an ArrayList based in-order iterator

Resources

  1. Slides
  2. Binary Tree Traversal Visualization

HW Assigned

  1. See Preparation, Due, and Major Programs columns on the main schedule page