Binärbaum in eine Datei speichern

[bluesbear]

Es gibt zwei grundsätzliche Methoden, einen Baum Knoten für Knoten durchzugehen.
http://en.wikipedia.org/wiki/Depth-first_search
und
http://en.wikipedia.org/wiki/Breadth-first_search

Wenn man jedem Knoten eine fortlaufende ID gibt, ist es einfach, einen Baum in einer Tabelle oder wie auch immer abzuspeichern und beim einlesen zu rekonstruieren.