CSC207.01 2014S, Class 41: Tree Traversal
=========================================

_Overview_

* Preliminaries.
    * Upcoming work.
    * Admin.
    * Extra credit.
    * Questions on the project.
* Orders for traversing trees.
* Lab.

Preliminaries
-------------

### Upcoming Work

* No reading for tomorrow.
    * Tomorrow will be a "design data structure day", with no lab.
* Today's writeup: Exercise 5b.
* Part 1 of the project is due Wednesday night.
    * I'll take questions after the introductory stuff.

### Admin

* Congratulations to our new SEPC members.
* Remember that there are ACM Chapter elections tonight at 8 pm.
* Remember that there's a CS study break tonight at 8 pm.
* I did my best to get grades to you yesterday.  Let me know about 
  questions and comments.
* I'm returning the makeups.  I would have liked more depth on part 1.

### Extra Credit

* CS extra today: Walker and Liberto on bluetooth.
* Convo Wednesday: Philip Deloria, Professor of History and Native American 
  Studies, University of Michigan.
* CS extra Thursday: Charlie Eddy on Kinect.
* CS table Friday: Big Data (Stone leads).
* Get and wear one of the 1 in 4 shirts.
* Iowater project April 19 - Tag drains.  Mail iowater@grinnell.edu for details.
* <http://www.strikingly.com/pioneerweekend>

### Questions

Orders for traversing trees
---------------------------

* Lots of choices
* Depth-first vs. breadth first
* Left-to-right vs. right to left
* Prefix vs postfix vs infix
* If we print a BST left-to-right, depth-first, infix, in what order do
  we see the values? - Smallest to largest
Lab
---