binären baum speichern und ladenFür ein

[p3ps1]

Vielleicht erkläre ich mein Problem noch mal etwas genauer.
Man speichert den binären Bum ja in einem array. Und zwar etage für etage.
der folgende Baum



6

5 7

4 2 1 9

soll dann also so im array gespeichert werden: 6,5,7,4,2,1,9
der baum
6

5 7

1 9
sollte so aussehen: 6,5,7, , ,1,9

Und da weiss ich leider nicht wie ich das Programmteschnisch umsetzten soll.
Auf jeden Fall müsste es eine rekursive Procedur sein.