TreeSlides.html  Slides for discussion of the "tree" Abstract Data Type

Animation           Link to a web page that shows animations (Java applet) of binary tree traversals.

Traverse.rtf        Class hand-out with Java  implementations of traversal algorithms
Traverse.html     Web copy of the above material (for lecture purposes)

ExprWalk.html   Recursive and nonrecursive implementations of traversal (writing parenthesized infix).  (RTF format)

Assoc_Slides.doc  Overhead slides on associated binary tree
Assoc_Slides.html  Same, but as a web page

Count.txt             Java functions to count categories of binary tree nodes

Enrichment Material (not subject to examination)

NonRecur.txt      Nonrecursive algorithms for in-order traversal (Carrano) and post-order traversal (Weiss).

ExprTree            Example:  binary expression tree
GenTree             Example:  explicit implementation of a general tree
AssocBin           Example:  associated binary tree representing a general tree