Lecture 8
Tree Structures (Chapter 7)

Handouts:

• from last lecture, simple programs to analyze.
• specification of binary tree.
• C type definitions for binary tree implementation.

lecture begins by discussing briefly any of the simple programs that the students found difficult to analyze. This should take no more than 20 minutes.

• Introduction To Trees
• Tree Traversal
• Tree Specification