Du kannst einen binären Baum auch in einem Array ablegen.
Der Baum sollte aber schon ausgeglichen sein, sonst wird das Array sehr gross.
Das heisst jetzt aber nicht, dass du wirklich ein Array brauchst; es kommt darauf an, den Baum auf die
richtige Art zu traversieren.
Beispiel
gibt ein Array mit:
A|B|C
Unter B und C können nun jeweils wieder 2 Knoten sein, dann hat Array 7 Einträge.
In dem Buch wird das erklärt:
http://www.amazon.de/Algorithmen-Rob...14/ref=sr_1_12