| Es gibt drei prinzipielle Möglichkeiten, einen binären
Baum zu traversieren: preorder, inorder und
postorder.
|
| Wenn der binäre Baum leer ist (d.h. gleich NIL ist),
gibt es bezüglich der Traverse nichts weiter zu tun.
|
| Ist der Baum nicht leer, so definieren sich die
einzelnen Traversen wie folgt:
|
preorder | Besuche die Wurzel |
| Traversiere den linken Teilbaum |
| Traversiere den rechten Teilbaum |
|
inorder | Traversiere den linken Teilbaum |
| Besuche die Wurzel |
| Traversiere den rechten Teilbaum |
|
postorder | Traversiere den linken Teilbaum |
| Traversiere den rechten Teilbaum |
| Besuche die Wurzel |
|
|