faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:start []

Diese Seite ist nicht editierbar. Du kannst den Quelltext sehen, jedoch nicht verändern. Kontaktiere den Administrator, wenn du glaubst, dass hier ein Fehler vorliegt.

====== Tipps & Hinweise Traversierungen ======

===== Preorder =====

{{ :faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:preorder.gif |}}

===== Inorder =====

{{ :faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:inorder.gif |}}


===== Postorder =====

{{ :faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:postorder.gif |}}


===== Direkter Vergleich =====

^  Preorder  ^  Inorder  ^  Postorder  ^
| {{ .:preorder.gif |}} | {{ .:inorder.gif |}} | {{ .:postorder.gif |}} | 


===== Pseudocode =====

<code>
traverse( knoten )
    wenn ( knoten != NULL )
        visit( node )
        traverse( knoten.links )
        traverse( knoten.rechts )
</code>


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

<code>
  visit( node )
  traverse( knoten.links )
  traverse( knoten.rechts )
</code>

angeordnet sind.

^  Preorder  ^  Inorder  ^ Postorder ^
| <code>
  visit( node )
  traverse( knoten.links )
  traverse( knoten.rechts )
</code> | <code>
  traverse( knoten.links )
  visit( node )
  traverse( knoten.rechts )
</code> | <code>
  traverse( knoten.links )
  traverse( knoten.rechts )
  visit( node )
</code> |