Algorithmen und Datenstrukturen · Middle · Frage 36 von 75
Welche Baumtraversierung besucht die Werte eines BST in sortierter Reihenfolge?
- 1In-order (links, Knoten, rechts)
- 2Pre-order (Knoten, links, rechts)
- 3Level-order (nach Tiefe)
Antwort zeigen
Richtige Antwort: In-order (links, Knoten, rechts)
Erklärung
In-order besucht alles Kleinere vor einem Knoten und alles Größere danach. Pre-order ist praktisch zum Kopieren eines Baums, Post-order zum Löschen oder zum Auswerten von Ausdrücken.