Hi,
ich habe eine Hausaufgabe und komme nicht weiter.
Ich poste einfach mal die HA so wie ich sie hier hab ohne umschreiben.
Ich habe die eingabe schon in einem String array. Mein Problem ist nun, wie ich aus den eingegebenen und in ein String array gepackten Daten einen Baum erstelle.
Ich wäre froh wenn mir jemand helfen könnte.
MfG Alex
ich habe eine Hausaufgabe und komme nicht weiter.
Ich poste einfach mal die HA so wie ich sie hier hab ohne umschreiben.
Erzeugen Sie aus einer Eingabe, die aus durch Leerzeichen voneinander getrennten Wörtern besteht, einen möglichst gleichmäßigen Binärbaum, wie in der Vorlesung beschrieben, indem Sie immer das mittlere Wort der als Wurzelelement benutzen und aus den vorangehenden bzw. folgenden Wörtern den linken und rechten Kindbaum bilden. Lesen Sie dazu zunächst alle Wörter in ein Array- oder ArrayList-Objekt ein. Die maximale Anzahl der Wörter kann auf 100 beschränkt werden.
Geben Sie den erzeugten Baum in Pre-Order-Traversierung aus, wobei die Kindknoten gegenüber dem Elternknoten um zwei Zeichen eingerückt sind. Warum müssen die externen Knoten mit ausgegeben werden?
Beispiel:
Code:Eingabe: Athen Berlin Lissabon Madrid Moskau Paris Prag Sofia Warschau Ergebnis: Moskau Lissabon Berlin Athen () () () Madrid () () Sofia Prag Paris () () () Warschau () ()
Ich habe die eingabe schon in einem String array. Mein Problem ist nun, wie ich aus den eingegebenen und in ein String array gepackten Daten einen Baum erstelle.
Ich wäre froh wenn mir jemand helfen könnte.
MfG Alex
Zuletzt bearbeitet: