<![CDATA[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-----6

Eine 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

]]>https://www.c-plusplus.net/forum/topic/177752/binärer-suchbaum-levelorderRSS for NodeSun, 20 Sep 2026 03:14:31 GMTTue, 03 Apr 2007 18:16:20 GMT60<![CDATA[Reply to Binärer Suchbaum - Levelorder on Tue, 03 Apr 2007 18:16:20 GMT]]>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-----6

Eine 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

]]>https://www.c-plusplus.net/forum/post/1258769https://www.c-plusplus.net/forum/post/1258769Tue, 03 Apr 2007 18:16:20 GMT<![CDATA[Reply to Binärer Suchbaum - Levelorder on Tue, 03 Apr 2007 18:44:31 GMT]]>Klingt abwegig, aber hast du schon mal nach "level-order traversal" gegoogelt? Ansonsten bringt dich "depth first" vs "breadth first" vielleicht weiter...

]]>https://www.c-plusplus.net/forum/post/1258790https://www.c-plusplus.net/forum/post/1258790Tue, 03 Apr 2007 18:44:31 GMT<![CDATA[Reply to Binärer Suchbaum - Levelorder on Tue, 03 Apr 2007 18:56:37 GMT]]>http://eternallyconfuzzled.com/tuts/datastructures/jsw_tut_bst1.aspx
Da gibts eine Implementation, die das gedreht ausgibt, falls dir das reicht.

]]>https://www.c-plusplus.net/forum/post/1258795https://www.c-plusplus.net/forum/post/1258795Tue, 03 Apr 2007 18:56:37 GMT<![CDATA[Reply to Binärer Suchbaum - Levelorder on Tue, 03 Apr 2007 19:33:54 GMT]]>(Die 6 haengt unter der 7, nicht unter der 4, richtig?)

Ist das nicht genau inorder?

]]>https://www.c-plusplus.net/forum/post/1258806https://www.c-plusplus.net/forum/post/1258806Tue, 03 Apr 2007 19:33:54 GMT<![CDATA[Reply to Binärer Suchbaum - Levelorder on Tue, 03 Apr 2007 19:36:30 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1258809https://www.c-plusplus.net/forum/post/1258809Tue, 03 Apr 2007 19:36:30 GMT<![CDATA[Reply to Binärer Suchbaum - Levelorder on Tue, 03 Apr 2007 20:45:00 GMT]]>... 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 ...

]]>https://www.c-plusplus.net/forum/post/1258811https://www.c-plusplus.net/forum/post/1258811Tue, 03 Apr 2007 20:45:00 GMT