Tipps & Hinweise Traversierungen

Preorder

Hallo
Guggus

Inorder

Postorder

Direkter Vergleich

Preorder	Inorder	Postorder

Pseudocode

traverse( knoten )
wenn ( knoten != NULL )
visit( node )
traverse( knoten.links )
traverse( knoten.rechts )

Die Traversierungsarten unterscheiden sich in der rekursiven Funktion nur durch die Reihenfolge, in der die Aufrufe

visit( node )
traverse( knoten.links )
traverse( knoten.rechts )

angeordnet sind.

Preorder	Inorder	Postorder
visit( node ) traverse( knoten.links ) traverse( knoten.rechts )	visit( node ) traverse( knoten.links ) traverse( knoten.rechts )	visit( node ) traverse( knoten.links ) traverse( knoten.rechts )