Binärer Suchbaum - Levelorder
-
Hallo!
Mein Problem:
Ich hab einen binären Suchbaum und möchte diesen in -levelorder- ausgeben.Unter -levelorder- versteh ich die Ausgabe so darzustellen, wie ich einen binären Suchbaum am Papier mir aufzeichne - stelle mir das z.B. so vor:
------------------5
---------2--------------8
---1----------4------7-----9
0----------3-----6Eine Ausgabe in pre-, post- oder inorder ist ja nicht das Problem!
Doch leider scheitere ich am levelorder.Vielleicht kann mir irgendjemand ein paar nützliche Tipps geben!
Wäre euch sehr dankbar!
lg
-
Klingt abwegig, aber hast du schon mal nach "level-order traversal" gegoogelt? Ansonsten bringt dich "depth first" vs "breadth first" vielleicht weiter...
-
http://eternallyconfuzzled.com/tuts/datastructures/jsw_tut_bst1.aspx
Da gibts eine Implementation, die das gedreht ausgibt, falls dir das reicht.
-
(Die 6 haengt unter der 7, nicht unter der 4, richtig?)
Ist das nicht genau inorder?
-
viande schrieb:
http://eternallyconfuzzled.com/tuts/datastructures/jsw_tut_bst1.aspx
Da gibts eine Implementation, die das gedreht ausgibt, falls dir das reicht.etwas genauer könntest du schon sein. ne 100k große html-datei ohne hinweis, was in den 100k das gesuchte sein soll, ist nur bedingt hilfreich.
-
... ja die 6 is unter der 7 ...
bin grad dabei, die seite zu durchforsten! ... schau ma mal ...
aber danke auf jeden Fall mal....
so (2 stunden später) ...
hab die seite durchwühlt und einige nützliche tipps bezüglich der levelorder erhalten.
hab mein programm jetzt mit einer queue gelöst und es funktioniert bestens! ... nur auf die idee halt kommen ...
danke nochmal ...