Computer Science 210
Data Structures
Fall 2016, Siena College
Lecture 30: Binary Tree Traversals
Date: Friday, November 18, 2016
Agenda
- Announcements
- Lab practical exam: we will discuss on Monday after I've looked at them.
- Exam 2 (written) in lab November 30. More details Monday.
- Lab 9: Best Of continues
- Lecture 28 assignment recap
- Tree Traversals
- preorder, in-order, postorder and level-order
- recursive implementation
- implementations as Iterators
Lecture 30 Assignment
Due at the start of class, Monday, November 21.
Please submit answers to these questions in
Blackboard under "Lecture 30 Assignment" by the start of
class. We will discuss these questions at the start of class, so no
late submissions can be accepted.
- Bailey Problem 12.20, p. 311 (5 points)
Examples