Make your own free website on Tripod.com
SLIDE 105

Tree Traversal

Traversing a data structure: to process every node exactly once.

To traverse a binary tree, do the following steps in some order:

Pre-Order Traversal: do (N) first.

Post-Order Traversal: do (N) last.

In-Order Traversal: do (N) second.

        
Using Left-To-Right traversal: