Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:start [10.02.2022 13:41] – [Direkter Vergleich] sbel
+++ faecher:informatik:oberstufe:adt:baeume:traversierungen:hinweise_traversierung:start [14.02.2022 12:11] (aktuell) – [Preorder] sbel
@@ Zeile 19: / Zeile 19: @@
 ^  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> |