Travesierung

Travesierung wird oft auch als Querung bezeichnet und bezeichnet das systematische Erforschen der Knoten des Baumes nach einer bestimmten Vorgehensweise/Reihenfolge. Grundlegend gibt es folgende Reihenfolgen der Travesierung:

-       Preorder

-       Inorder

-       Postorder