Tipps & Hinweise Traversierungen

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.

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

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

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