Beruflich Dokumente
Kultur Dokumente
Thema
Baumdurchläufe
Spätester Termin
… für die Vorführung der Pflichtaufgabe (18): Mi. 20.05.2015.
Aufgaben mit Punkten sollten Sie bevorzugt bearbeiten, da sie sich mit zentralen Themenstellungen
auseinandersetzen. Weitere Übungsaufgaben (0 Punkte) dienen der Vertiefung spezieller Teilbereiche. Es gilt: Die
Inhalte aller Übungsaufgaben und aller Vorlesungen sind Gegenstand der Prüfung.
b) Implementieren Sie einen Algorithmus in Java, der zu einem allgemeinen Baum T die so genannte
eingerückte Klammerdarstellung von T ausgibt. Die eingerückte Klammerdarstellung eines
Baumes sieht wie folgt aus:
In jeder Zeile steht der Inhalt genau eines Knotens beginnend mit der Wurzel
Der Inhalt der Wurzel hat keine Einrückung
Die Inhalte der anderen Ebenen haben eine Einrückung von 2 Leerzeichen pro Ebene, die
sie tiefer als die Wurzel sind.
Nachfolger eines Knoten werden nach diesem in runden Klammern ausgegeben. Die
Klammern können entweder in derselben oder einer eigenen Zeile stehen.
Testen Sie Ihren Algorithmus mit dem Code in uebungen.aufgabe17_18.
TreeTools.java. Was ist die Laufzeitklasse Ihres Algorithmus und warum?
Beispiel-Baum:
Verkauf
National International
Mögliche Ausgabe:
Verkauf (
National
International (
Südeuropa
Nordeuropa
Übersee (
Asien
Afrika
Amerika
Australien
)
)
)