Traversierung binärer Bäume

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

PROCEDURE TraverseInorder(node: Node); BEGIN IF node # NIL THEN TraverseInorder(node.left); Visit(node); TraverseInorder(node.right); END; END TraverseInorder;