Introduction to Trees
TreeSlides.html Slides for discussion of the "tree" Abstract Data Type
PowerPoint Presentation: Sahni's Lecture 19 slides 1–18
Review of material first covered with
binary expression trees
Traverse.rtf Class hand-out with Java implementations of traversal algorithms
Traverse.html Web copy of the above material (for lecture purposes)
DemoTraverse.java Above methods in a demonstration program. Txt file. RTF file
DemoTraverse.exe Above program's jar wrapped in an exe.
Animation Link to a web page that shows animations (Java applet) of binary tree traversals.
Assoc_Slides.html The general tree and its associated binary tree
Enrichment Material (not subject to examination)
AssocBin Associated binary tree representing a general tree