Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- talit:generators [2024-05-22 18:20] – hof
+++ talit:generators [2025-08-15 07:36] (aktuell) – [Aufgabe 4: Pre-Order Traversierung] hof
@@ Zeile 183: / Zeile 183: @@
 Beispiel: ein einfacher Binärbaum besteht aus Knoten (_en_: Nodes), die jeweils bis zu zwei Kinder haben können.
-{{:talit:generators:pasted:20240506-131941.png?nolink&400}}
+[[https://magjac.com/graphviz-visual-editor/?dot=digraph%20%7B%0A%20%20%20%205%20-%3E%202%3B%0A%20%20%20%202%20-%3E%201%3B%0A%20%20%20%202%20-%3E%203%3B%0A%20%20%20%205%20-%3E%207%3B%0A%7D|{{.:generators:pasted:20250815-073341.png?nolink&300}}]]
 Um den Baum zu traversieren (d.h. alle Knoten zu besuchen), können wir zum Beispiel die [[wpde>Binärbaum#Traversierung|In-Order Traversierung]] wählen: Zuerst wird der linke Teilbaum durchlaufen, anschliessend der Knoten selbst, zum Schluss der rechte Teilbaum.
@@ Zeile 203: / Zeile 203: @@
-tree = Node(5, Node(1), Node(7))
+tree = Node(5, Node(2, Node(1), Node(3)), Node(7))
 for node in tree.in_order_traversal(): print (node.key)
 </bottom-editor></html>
 ### Aufgabe 4: Pre-Order Traversierung
-Füge eine Methode `pre_order_traversal` hinzu, die zuerst jeweils den Knoten selbst, dann den linken und rechten Teilbaum besucht. Die Reihenfolge des Besuchs sollte also `5 1 7` ausgeben.
+Füge eine Methode `pre_order_traversal` hinzu, die zuerst jeweils den Knoten selbst, dann den linken und rechten Teilbaum besucht. Die Reihenfolge des Besuchs sollte also `5 2 1 3 7` ausgeben.
 ### Weiter?
 Zurück zum [[talit:algorithmen#aufgabe_4_-_graph_walk|Graph Walk]] in den Graphenalgorithmen - implementiere einen Depth-First Graph Walk mit deinem Wissen über Generators und `yield` bzw. `yield from`.