Ungefähr eine Autostunde nördlich von San Fransisco, Californien, liegt der petrified forest. Ein Wald, der durch die Asche eines Vulkanausbruchs im wahrsten Sinne des Wortes versteinert wurde. Helfen Sie die Bäume des Parks wieder zum Leben zu erwecken!
Denn ... es waren binäre Bäume :-)))))) (welch grausame Überraschung!)

Aufgabe 1    (20 Punkte)

Lesen Sie den Inhalt eines versteinerten binären Baums aus der Datei stonetree (mit rechter Maustaste klicken und "Save as" wählen!!) mit Hilfe eines C-Programms aus. Traversieren sie den Baum inorder und rekursiv (Ihr Lieblingssport, gell?!) und geben Sie die einzelnen Schlüsselinhalte am Bildschirm aus.
Die Datenstruktur des Baums beim Ausbruch des Vulkans finden Sie in Stein geritzt:

typedef struct tree {
        char key[40];                /* Key ist der Schlüsselinhalt */
        long left, right;            /* Dateiposition linker Teilbaum und rechter Teilbaum */
} TREE;

Die Wurzel des Baums steht an Dateiposition 0, danach können Sie sich via lseek durch den Baum in "gewohnter Form" hangeln.
(Schreiben Sie dazu z.B. die rekursive Prozedur tarzan :-))))
Alles unklar? Die Punkte sind eigentlich fast geschenkt, gell?