Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung		 Vorherige Überarbeitung
talit:generators [2025-08-15 07:35] – hoftalit:generators [2025-08-15 07:36] (aktuell) – [Aufgabe 4: Pre-Order Traversierung] hof
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) for node in tree.in_order_traversal(): print (node.key)
 </bottom-editor></html> </bottom-editor></html>
- 
 ### Aufgabe 4: Pre-Order Traversierung ### 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? ### 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`. 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`.
  • talit/generators.1755243304.txt.gz
  • Zuletzt geändert: 2025-08-15 07:35
  • von hof