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:

• Preorder: process the parent node before children.

• Inorder: process one child, then the parent, then the other child.

• Postorder: process children first, then the parent.

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

We will examine each of these with an example.