Binären Baum ebenenweise ausgeben!

[c4mp4ri]

Ich hab da mal ne Frage.

Ich würde gerne einen binären Baum ebenenweise ausgeben! Ich stelle mir das in etwa so vor, dass die Values des Baumes in einer Fifo-Liste (First in, first out) gespeichert werden, und dann ebenenweise per Label oder so ausgegeben wird.

Danke schonmal!

Niels

[sakura]

Öhm sorry, :gruebel:

aber was sollen wir Dir jetzt liefern. Wir wissen weder, wie Dein Baum aussieht, noch haben wir einen blassen Schimmer, wie die Daten gespeichert sind.

...:cat:...

[choose]

Hallo c4mp4ri,

ich stimme sakura zu. Vielleicht helfen Dir aber das Stichwort traversieren (engl traverse) und die verschiedenen Traversierungsreihenfolgen

• Preorder
• Inorder
• Postorder
• Levelorder (=Breadth first)

bei Deinen Recherchen weiter?

[c4mp4ri]

Jo, ok!

Das is gut!

[sakura]

:wiejetzt: :gruebel:

...:cat:...

[p3ps1]

Ich behaupte einfach mal so, dass dem campari das ungefähr , ... aäh so ziemlich NICHTS gebracht hat. :twisted:

[choose]

Hallo p3ps1,

ich dachte, dass c4mp4ri mit den Stuchworten dieses Thread (traverse binary tree levelorder) gesucht und zB dieses Skript, dem zweiten Treffer bei Google, gelesen, verstanden und verwendet hätte, um seine nicht weiter Dargestellte Problemstellung mit der nicht-beschriebenen Datenstruktur zu lösen. Andernfalls hätte er sicher nachgefragt, mit welchen Informationen er das Forum unterstützen könnte, um ihm weitere Hilfestellung leisten zu können...