Der Umfang des in den letzen beiden Übungsblättern entwickelten Programms rund um die binären Bäume ist mittlerweile sehr umfangreich und damit auch unübersichtlich geworden.

Zerlegen Sie deshalb Ihren Programmcode in die beiden Module bitree und traverse.

Header-Files: traverse.h , bitree.h

sowie zugehörige

Implementation-Files: traverse.c, bitree.c

In traverse.h ist die Schnittstelle für die Funktionen des Übungsblattes 5 zu definieren, in bitree.h die Schnittstelle für die Funktionen des Übungsblattes 4.

Achten Sie auch darauf, daß keine Datei mittels #include mehrfach eingebunden wird.

Ein Tip dazu #ifndef (im Skript zu finden).

Schreiben Sie ein Makefile, das unter Berücksichtigung der Abhängigkeiten zwischen den Dateien traverse.h, traverse.c, bitree.h, bitree.c und bitree-ex-1.c ein ausführbares Programm bbaum erzeugt.