Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:traversierungen:start [10.02.2022 13:37] – sbel
+++ faecher:informatik:oberstufe:adt:baeume:traversierungen:start [16.01.2024 16:26] (aktuell) – Marco Kuemmel
@@ Zeile 3: / Zeile 3: @@
 Wenn man die Summe der in den Knoten gespeicherten Werte bestimmen möchte oder einfach die Zahl der Knoten eines Baums bestimmen will, ist die Reihenfolge, in der der jeweilige Knoten und seine Kinder abgearbeitet werden, irrelevant. Das ist aber nicht immer so, es gibt Situationen, in denen man sicherstellen möchte, dass die Knoten eines Baums in einer gewissen "Reihenfolge" durchlaufen werden. Da ein Baum jedoch nicht "geordnet" ist, wie z.B. die ganzen Zahlen, muss man hierzu Regeln festlegen, wie die Knoten durchlaufen und verarbeitet werden wollen.
-Es gibt drei Traversierungsarten:
+Es gibt drei Traversierungsarten, die man rekursiv umsetzen kann:
   * Preorder-Traversierung
@@ Zeile 21: / Zeile 21: @@
 [[.hinweise_traversierung:start|Hinweise Traversierungen]]
 ++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) Übungsaufgabe ===
+{{ :faecher:informatik:oberstufe:adt:baeume:traversierungen:baumtraversierung_uebung.png?600 |}}
+//Jeder bearbeitet diese Aufgabe wieder für sich alleine!//
+Nenne jeweils die Reihenfolge, in der die Knoten besucht werden, für alle drei Traversierungen:
+  * Preorder-Traversierung
+  * Inorder-Traversierung
+  * Postorder-Traversierung