Fundamentals of Computer Science II (CSC-152 99F)

Class 49: Traversing Trees

Back to Trees, Continued. On to Introduction to Graphs.

Held Monday, November 29, 1999


Today, we conclude our discussion on trees by considering the ways in which one might iterate the elements of a tree. We may also consider some alternate designs of trees.





Introduction: Coding the Conversion from Expression Tree to String

Reverse Polish Notation

Iterating Trees, Revisited

Iterators, Formalized

Iterators in Java

Writing Our Own


Tuesday, 10 August 1999

Monday, 29 November 1999

Back to Trees, Continued. On to Introduction to Graphs.

Disclaimer Often, these pages were created "on the fly" with little, if any, proofreading. Any or all of the information on the pages may be incorrect. Please contact me if you notice errors.

This page may be found at

Source text last modified Mon Nov 29 09:38:30 1999.

This page generated on Mon Nov 29 09:45:15 1999 by Siteweaver. Validate this page's HTML.

Contact our webmaster at