Binärbaum aufstellen

[Dragon27]

Hallo Zusammen,

ich habe eine Frage bezüglich Binärbäume aufstellen.

In meinem Studienunterlagen heißt die Aufgabe "Skizzieren Sie einen nicht ausgeglichenen Binärbaum aus den Zahlen 42, 33, 75, 10, 41, 51, 99"

Nun bin ich folgendermaßen vorgegangen:

1. Werte aufsteigend Sotiert
2. Den Anfangsknoten habe ich mit der Formel (Anzahl der Blätter+1)/2 errechnet
3. Ersten Knoten (42) aufgeschrieben und dann die Formel wiederholt

So, nun kommt da auch tatsächlich die Musterlösung raus. Was mich daran irritiert ist, dass wenn die Anzahl der Blätter beispielsweise 8 wären mit meiner Formel 9/2 = 4,5 als ergebnis kommt. Welcher Knoten wird denn dann verwendet?

Oder ist auch meine vorgehensweise nicht richtig?

Danke für Eure Hilfe!