Baum 1 traversieren:

Pre-Order:  5 1 3 2 4 7 6 8 9
In-Order:   1 2 3 4 5 6 7 8 9
Post-Order: 2 4 3 1 6 9 8 7 5


Baum 2 traversieren:

Pre-Order:  7 11 3 2 5 1 8 13 6 4 9
In-Order:   2 3 5 11 1 7 13 8 4 6 9
Post-Order: 2 5 3 1 11 13 4 9 6 8 7

Hoehenausgeglichen?

Baum 1: Nein
Baum 2: Ja
Baum 3: Nein
Baum 4: Nein

Wir wird Hoehenausgeglichenheit erreicht?

Siehe Grafik...


Gewichtsausgeglichen?

Baum 1: Nein
Baum 2: Nein
Baum 3: Nein
Baum 4: Nein

Wir wird Gewichtsausgeglichenheit erreicht?

Siehe Grafik...


Grad des Baumes und Hoehe sowie Grad der markierten Knoten:

Baum 1 und Baum 2: Hoehe 4

Baum 1, Knoten 1:  Hoehe 1, Grad 1
Baum 1, Knoten 8:  Hoehe 2, Grad 1

Baum 2, Knoten 7: Hoehe 0, Grad 2
Baum 2, Knoten 3: Hoehe 2, Grad 2
Baum 2, Knoten 4: Hoehe 3, Grad 0 (Blattknoten)