binärbaum in liste auslesen..blicks einfach nicht
-
ich kapiers einfach nicht vielleicht kann mir jemand helfen
hab einen baum der jeweils nummer und text einspeichert..
jetzt soll ich diesen baum in eine liste schreiben..ach ja soll auch noch sortiert sein
ich kapier dieses baum prinzip schon ..hab aber kein plan wie ich das umsetzen soll..wie ich immer das ansprechen soll was ich will damit ich es in meiner liste einfügen kann..
steh echt total aufm schlauch..gebt mir bitte einen anstoss oder ne lösungsidee oder nen guten link..finde nämlich auch nicht wirklich was das mir weiterhilft..
auf jeden fall nicht in c++ mit dem ich experimentieren kann..
danke für alles..
-
Du traversierst den Baum einfach
Im Prinzip geht es so (wenn ich mich jetzt nicht vertan habe):
10: Gehe zum linkesten Knoten.
Schreibe Element in Liste
20: hat Knoten ein rechtes Kind?
wenn ja, gehe zu rechtem Kind und dann 10
wenn nein, schreibe Element in liste, gehe einen Knoten höher und 20
-
10: Gehe zum linkesten Knoten.
Schreibe Element in Liste
20: hat Knoten ein rechtes Kind?
wenn ja, gehe zu rechtem Kind und dann 10
wenn nein, schreibe Element in liste, gehe einen Knoten höher und 20So kompliziert kannst du denken? Da bin ich zu dumm für.
Wenn ich 0 übergeben bekommen habe, bin ich fertig.
Sonst, ruf mich selbst mit dem linken Kind auf, dann schreib mich selbst in die Liste und dann ruf mich mit dem rechten Kind auf.
Bäume sind rekursive Datenstrukturen! Wer da irgendwas iteratives macht ist bekloppt. (@volkrad: kein Kommentar!)
-
hmm also die rekursive lösung gefällt mir recht gut die versuch ich mal zuerst..
hab sowas schonmal mit löschen von bäumen gehabt..
hoff ich krieg die werte auch in meine liste transferiert..weiß auch nicht warum ich mich hier so blöd anstelle...
naja erstmal versuchen..
baum in liste..hehe..werd scho klappe hoff ich