Traversierung binärer Bäume

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

*Es gibt drei prinzipielle Möglichkeiten, einen binären Baum zu traversieren: preorder, inorder und postorder.
 
*Wenn der binäre Baum leer ist (d.h. gleich NIL ist), gibt es bezüglich der Traverse nichts weiter zu tun.
 
*Ist der Baum nicht leer, so definieren sich die einzelnen Traversen wie folgt:

preorderBesuche die Wurzel

Traversiere den linken Teilbaum

Traversiere den rechten Teilbaum

inorderTraversiere den linken Teilbaum

Besuche die Wurzel

Traversiere den rechten Teilbaum

postorderTraversiere den linken Teilbaum

Traversiere den rechten Teilbaum

Besuche die Wurzel


 
PROCEDURE TraverseInorder(node: Node);
BEGIN
   IF node # NIL THEN
      TraverseInorder(node.left);
      Visit(node);
      TraverseInorder(node.right);
   END;
END TraverseInorder;

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999