BinärBaum auf Konsole ausgeben

[R0m1lly]

Guten Mittag,
Ich soll meinen balancierten Binärbaum auf der Konsole ausgeben.
Ich habe schon meinen Baum erstellt und auch die Tiefe berechnet, jedoch weiß ich nicht genau wie ich diesen nun auf der Konsole ausgeben soll.
Wir haben die Aufgabe, dass der Baum einem bestimmten Muster entsprechen soll:

Allerdings weiß ich nicht wie ich da die Abstände und Anzahl der Striche ausgeben kann.
Ich hoffe es kann mir jemand helfen.

Vielen Dank schonmal im Vorraus

 

[Oneixee5]

Wenn ich das richtig sehe sieht der letzte Node so aus: +- oder -+
Die Verzweigung ist einfach ein + und jedes zusätzliche Level besteht aus --.
Du musst also die erste Zeile mit MaxLevel*Leerzeichen beginnen dann 2 Leerzeichen für Node und jür jedes Level 2 Leerzeichen und dann die Zahl. In der nächsten Zeile dann ganz ähnlich nur musst du einen Teil der Leerzeichen durch die entsprechenden Symbole ersetzen, usw. Ein bisschen rechnen und probieren, dann sollte das kein großes Problem sein.

 

[Jw456]

Die tiefe hast du ja. Hast ihn dir ja schon aufgezeichnet.
Jetzt kannst du ja an Hand der tiefe bestimmen wie viele Lehrzeichen du bei der Ausgabe in der ersten Zeile am Anfang brauchst.
Beachte das du auch Zahlen aus zwei Zeichen(Stellen) hast also etwas Platz einplanen. Vielleicht immer zwei Zeichen planen.

 

[R0m1lly]

Schonmal Vielen Dank,
ich habe mir alle möglichen Rechnung zusammengebastelt, da es für jeden beliebigen Baum sein soll und
ich sitze seit 2h glaube an dem Problem weil ich nicht weiß wie ich das n Code ausdrücke soll^^

 

[Jw456]

Die Tiefe hast du ja also was spricht das gegen eine Schleife .

Frage wie ist es ist ein Ast vom Baum immer nur zwei Blätter oder können es auch mehr sein?

 

[Oneixee5]

Wenn du dir einen Plan z.B.: auf Kästchenpapier zurechtgelegt hast, dann fange doch einfach mal an alles in einer Schleife auszugeben. Dann wirst du schon erkennen an welchen Stellen du Methoden erschaffen/einstzen musst um eine korrekte Ausgabe zu erhalten.

 

[R0m1lly]

Die Tiefe hast du ja also was spricht das gegen eine Schleife .

Frage wie ist es ist ein Ast vom Baum immer nur zwei Blätter oder können es auch mehr sein?

es dürfen immer nur zwei sein

 

[R0m1lly]

ich weiß nicht ob ich jetzt einfach inzwischen matsch in der Birne bin aber ich steh komplett auf dem Schlauch^^
ich habe mir das jetzt aufgemalt aber ich weiß nicht was ich damit machen soll haha...
vllt mache ich erstmal ne pause und guck mir das in einer Stunde nochmal an... aber danke

 

[Jw456]

Ok du hast t3
Dann mache doch mal einen Baum mit
T2 und t4 und vergeiche deine freizeichen.

 

[Oneixee5]

In der Zeichnung ist ein Fehler. Der Abstand in Zeile 2 ist nicht 7 sondern 6, und entsprechend in Zeile 4 nicht 3 sondern 2. Ein Node besteht nicht aus + sondern aus +-