Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
| faecher:informatik:oberstufe:adt:baeume:breitensuche:start [17.01.2024 09:36] – [Levelorder Traversierung, Iterative Tiefensuche] Marco Kuemmel | faecher:informatik:oberstufe:adt:baeume:breitensuche:start [18.01.2024 07:31] (aktuell) – [Suche im Baum] Marco Kuemmel | ||
|---|---|---|---|
| Zeile 53: | Zeile 53: | ||
| - | * Implementiere zunächst den Stack, so dass du anschließend die Knoten des Baums verwalten kannst. Schlage wenn nötig auf den [[faecher: | + | * Implementiere zunächst den Stack, so dass du anschließend die Knoten des Baums verwalten kannst. Schlage, wenn nötig, auf den [[faecher: |
| - | * Implementiere dann die eine Iterative-Traversierung des Baums. Gelingt es dir, Pre-, In- und Postorder Traversierung zu implementieren? | + | * Implementiere dann eine iterative |
| * Erweitere deine Traversierung zu einer Tiefensuche, | * Erweitere deine Traversierung zu einer Tiefensuche, | ||
| * einen Knoten eines bestimmten Wertes findet | * einen Knoten eines bestimmten Wertes findet | ||
| Zeile 63: | Zeile 63: | ||
| === (A2) Breitensuche | === (A2) Breitensuche | ||
| - | * Implementiere zunächst die nötige Queue, so dass du anschließend die Knoten des Baums verwalten kannst. Schlage wenn nötig auf den [[faecher: | + | * Implementiere zunächst die nötige Queue, so dass du anschließend die Knoten des Baums verwalten kannst. Schlage, wenn nötig, auf den [[faecher: |
| * Implementiere dann die Level-Order-Traversierung des Baums. Gelingt es dir, die Traversierung von links nach rechts und andersherum zu implementieren? | * Implementiere dann die Level-Order-Traversierung des Baums. Gelingt es dir, die Traversierung von links nach rechts und andersherum zu implementieren? | ||
| * Erweitere deine Traversierung zu einer Breitensuche, | * Erweitere deine Traversierung zu einer Breitensuche, | ||