Algorithmen und Datenstrukturen · Junior · Frage 48 von 75
Was ist die Höhe eines Baums?
- 1Längster Weg Wurzel-Blatt, in Kanten
- 2Die Zahl der direkten Kinder der Wurzel
- 3Die Gesamtzahl der Knoten im Baum
Antwort zeigen
Richtige Antwort: Längster Weg Wurzel-Blatt, in Kanten
Erklärung
Die Höhe bestimmt die Kosten vieler Operationen: in einem balancierten binären Suchbaum ist sie etwa log₂ n, in einem entarteten (einem „Stock“) n.