Algorithmen und Datenstrukturen · Middle · Frage 37 von 75
Wie durchläuft man einen Binärbaum Ebene für Ebene?
- 1BFS mit einer Queue, eine Queue-Länge pro Ebene
- 2DFS mit einem Stack, immer zuerst nach links
- 3Eine rekursive In-order-Traversierung des Baums
Antwort zeigen
Richtige Antwort: BFS mit einer Queue, eine Queue-Länge pro Ebene
Erklärung
Merke dir zu Beginn jeder Ebene queue.length und verarbeite genau so viele Knoten, wobei du ihre Kinder einreihst. So bekommt man die Ebenen getrennt, was viele Aufgaben brauchen (Ansicht von rechts, Durchschnitt pro Ebene).