Einzelnen Beitrag anzeigen
Alt 01.07.2009, 16:11   #5 (permalink)
kanonenfutter
Extrem Tweaker
 
Benutzerbild von kanonenfutter
 

Registriert seit: 10.07.2006
Beiträge: 2.290

kanonenfutter ist ein Lichtblickkanonenfutter ist ein Lichtblickkanonenfutter ist ein Lichtblickkanonenfutter ist ein Lichtblickkanonenfutter ist ein Lichtblick

Standard AW: Binärbaum in C ausgeben

Das wäre klasse

Ich versuch mich gerade an einer anderen Idee:
Ich werfe den Baum auf die Seite und gebe von links nach rechts aus:

aaac
a
aaab

statt

aaaaaaa
b aaaaac

Das geht garantiert einfacher (zumindest versteh ich es leichter ) allerdings fehlt mir auch hier noch der ultimative Algoritmus ;(

Nur wäre es hier prinzipiell so zu lösen (da ja die Konsole von oben nach unten schreibt), dass ich zuerst den größten wert (am weitesten rechts s Bsp f) ausgeben müsste, davor mit Tiefe x Tabs um ihn entsprechend weit einzurücken. Dann Zeilenwechsel. Dann entsprechend dessen Wurzel (e). Dann der linke Sohn dieser Wurzel (g). Usw....

aaaaaaaaaaf
aaaaae
aaaaaaaaaag
a
aaaaaaaaaab
aaaaac
aaaaaaaaaad

....

Die nötige Rekursion will nicht in meinen Kopf

mfg
kanonenfutter ist offline   Mit Zitat antworten