Traversierungen

Wenn man die Summe der in den Knoten gespeicherten Werte bestimmen möchte oder einfach die Zahl der Knoten eines Baums bestimmen will, ist die Reihenfolge, in der der jeweilige Knoten und seine Kinder abgearbeitet werden, irrelevant. Das ist aber nicht immer so, es gibt Situationen, in denen man sicherstellen möchte, dass die knoten eines Baums in einer gewissen "Reihenfolge" durchlaufen werden. Da ein Baum jedoch nicht "geordnet" ist, wie z.B. die ganzen Zahlen, muss man hierzu Regeln festlegen, wie die Knoten durchlaufen und verarbeitet werden wollen.

Es gibt drei Traversierungsarten:

Preorder-Traversierung

Inorder-Traversierung

Postorder-Traversierung