Contents    Page-10    Prev    Next    Page+10    Index   

Tree Traversal

For some applications, we need to traverse an entire tree, performing some action as we go. There are three basic orders of processing:

Thus, the name of the order tells when the parent is processed.

We will examine each of these with an example.