Computer Science 211
Data Structures

Mount Holyoke College
Fall 2009

Lecture 21: Trees: Introduction and Terminology; Binary Trees
Date: Monday, November 2, 2009

Agenda

Announcements
Lecture Assignment Recap
BestOf Lab continues
Trees
- motivation
- terminology
Binary Trees

Tree Examples

Most trees have branches (except in Tucson):

Around here, our trees branch:

Examples

structure5.BinaryTree
BinaryExpressionTree

Lecture Assignment

Due at the start of class, Wednesday, November 4.

Turn in short answers to these questions. Please turn in a hard copy (typeset or handwritten are OK). We will discuss these problems during class, so no late submissions are accepted.

Bailey Problem 12.8, p. 310.