Zur Loesung von Teilaufgabe a) genau dieselben Ueberlegungen 
anstellen wie im Beispiel BinBaumAusgabeRek.jpg gezeigt!

Wichtig:
Berechnet in jedem Schritt die Werte von (number DIV 2)
bzw. (number - (number DIV 2) - 1), wobei gilt:

0 DIV 2 = 0
1 DIV 2 = 0
2 DIV 2 = 1
3 DIV 2 = 1
...


Zu Teilaufgabe b) bis d):

Vergleicht den Baum aus Abb. 6.1 im Skript, Seite 90:


Wurzel: Knoten a


Vorgaenger von a: ex. nicht
Vorgaenger von k: e
Vorgaenger von e: b

Nachfolger von b: e
Nachfolger von d: i
Nachfolger von m: ex. nicht

Grad von Knoten e: 3
Grad von Knoten b: 2
Grad von Knoten i: 0

Grad des Baumes: 3 (also ein Mehrwegbaum)

Blaetter: i, j, k, l usw.


Weglaenge b bis j: 2
Weglaenge a bis m: 3

Hoehe von Knoten b: 1
Hoehe von Knoten a: 0
Hoehe von Knoten p: 3

Hoehe des Baumes: 4


Nachkommen von b: d, i, e, j, k, l
Nachkommen von g: m, n
Nachkommen von m: ex. nicht

Teilbaum e: { Wurzel e und j, k, l}
Teilbaum f: { Wurzel f und o }
Teilbaum g: { Wurzel g mit m, n }


Der Mehrwegbaum ist nach Hoehe ausgeglichen, aber nicht nach Gewicht!