pChapter 9 introduces trees.
pThis presentation illustrates the simplest kind of trees: Complete Binary Trees.
Complete Binary Trees
Data Structures
and Other Objects
Using Java
This lecture is an introduction to trees, illustrating basic terminology for binary trees, and focusing on complete binary
Before this lecture, students should have a good understanding of the simpler linear data structures of lists, stacks, and queues.