Algorithmen und Datenstrukturen · Junior · Frage 49 von 75
Welche Eigenschaft hat ein binärer Suchbaum (BST)?
- 1Werte steigen von der Wurzel bis zu den Blättern immer an
- 2Werte im linken Teilbaum sind kleiner als der Knoten, rechts größer
- 3Jeder Knoten außer den Blättern hat genau zwei Kinder
Antwort zeigen
Richtige Antwort: Werte im linken Teilbaum sind kleiner als der Knoten, rechts größer
Erklärung
Diese Ordnung erlaubt der Suche, an jedem Knoten links oder rechts zu gehen und bei balanciertem Baum die Hälfte des Rests zu überspringen. „Werte steigen zu den Blättern hin“ beschreibt einen Heap, keinen BST.