Sommer Aufgabe 03

Softwaretechnologie: Java (Teil II, Sommersemester), Aufgabe 3

1. Traversieren Sie den Binärbaum in den verbleibenden Varianten der drei besprochenen Reihenfolgen: Inorder und Postorder. Legen Sie die Elemente in entsprechender Reihenfolge in einer Liste ab. Stellen Sie mithilfe von JUnit-Tests sicher, dass der Baum korrekt traversiert wird.
2. Erweitern Sie den besprochenen Binärbaum um eine Methode boolean contains(int value), die true zurückgibt, wenn der Wert im Baum enthalten ist, und sonst false. Stellen Sie auch hier mithilfe von JUnit-Tests sicher, dass Werte korrekt gefunden bzw. nicht gefunden werden.
3. Generieren Sie mithilfe der Graphviz-Software ein Bild aus dem Output der Methode visualize des Binärbaums. Studieren Sie die Graphviz-Dokumentation und überlegen Sie, wie die Ausgabe verbessert werden kann und verändern Sie diese entsprechend.