Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:start [10.02.2022 13:39] – angelegt sbel
+++ faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:start [14.02.2022 12:11] (aktuell) – [Preorder] sbel
@@ Zeile 15: / Zeile 15: @@
+===== 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> |