Tipps & Hinweise Traversierungen
Preorder
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 ) | traverse( knoten.links ) visit( node ) traverse( knoten.rechts ) | traverse( knoten.links ) traverse( knoten.rechts ) visit( node ) |