Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
| faecher:informatik:oberstufe:adt:baeume:breitensuche:start [17.01.2024 09:40] – [Suche im Baum] Marco Kuemmel | faecher:informatik:oberstufe:adt:baeume:breitensuche:start [18.01.2024 07:31] (aktuell) – [Suche im Baum] Marco Kuemmel | ||
|---|---|---|---|
| Zeile 54: | Zeile 54: | ||
| * 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 | ||