Illustration binärer Baum Aufgabe?
Verstehe das nicht.
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
Was genau verstehst du nicht?
Die Wurzel ist der Knoten mit dem Index 6, der hat laut Tabelle den Schlüsselwert 18. Darum steht ganz oben die 18. Der Knoten mit dem Index 6 hat außerdem zwei Kinder: links den Knoten mit dem Index 1 (das ist der Schlüssel 12) und rechts den Knoten mit dem Index 4 (das ist der Schlüssel 10).
Und so hangelst du dich weiter durch, immer von Index zu Index.
aperfect10
12.09.2023, 00:28
@Sabi1991837
NIL bedeutet, dass an dieser Seite des Knotens kein Kindsknoten vorhanden ist. Nil = Nichts, von lateinisch nihil.
Was heisst NIL? Jetzt habe ich alles verstanden danke dir sehr