Lecture 12

Learning objectives

After this class, you should be able to:

1. Define tree terminology, such as root, parent, child, sibling, ancestor, descendent, vertex, edge, path, length of a path, leaf, height, and depth.
2. Given a tree, show the order in which its vertices are visited by each of the following traversals: (i) pre-order, (ii) post-order, and (iii) level-order.

Reading assignment

1. Section 4.1.
2. Lecture: Trees: Part 1.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Exercise 4.1.
  2. Exercise 4.2.
  3. Exercise 4.3.
  4. Give the order in which vertices of the tree in figure 4.73 are visited by each of the following traversals: (i) pre-order, (ii) post-order, and (iii) level-order.

• Questions on next lecture's material
  1. None.

---

Last modified: 26 Sep 2011