Prev Lab Home Next
CS61B Home Page For Staff

9. Trees

  1. Work with trees.
  2. Work with recursive tree algorithms.
  3. Work with tree iterators
    1. General design concerns for a tree iterator
    2. Stack contents during depth-first iteration
    3. Effect of pushing left child before right
    4. A depth-first Amoeba iterator
    5. A breadth-first Amoeba iterator
  4. Readings and Homework