---

Geschrieben von PomeTea43 am 29.05.2014 um 12:06:

  Ebenenweise Ausgabe eines Binärbaums

Hallo zusammen ,

für die Schule soll ich einen kurzen Vortrag halten, wie man einen Binärbaum ebenenweise ausgibt. Dabei muss ich nur erklären wie das funktioniert und nichts implementieren.
Da ich leider nicht besonders viele Informationen zu meinem Thema finde und ich nicht wirklich viel Ahnung habe, wäre es sehr nett wenn mir jemand die Thematik erklären könnte.

Vielen Dank schonmal im Voraus
PomeTea43

---

Geschrieben von as_string am 29.05.2014 um 22:29:

 

Hallo und willkommen!

Man nennt so was ein "level-order-traversal". Es gibt wohl auch den deutschen Begriff "Breitensuche" und dafür auch eine Wikipedia-Seite:
Breitensuche

Hilft Dir das schon etwas weiter?

Gruß
Marco

---

Geschrieben von PomeTea43 am 30.05.2014 um 12:50:

 

Hey,

danke für die schnelle Antwort!
Das ist denke ich genau das, was mein Lehrer sich vorgestellt hat.
Vielen Dank

---

Geschrieben von PomeTea43 am 31.05.2014 um 20:17:

 

Nochmal hi ,

es wäre auch gut einen Anwendungsfall nennen zu können.
Am besten einer der nicht absolut abwegig ist

Danke schonmal!

---

Geschrieben von as_string am 31.05.2014 um 22:11:

 

Also, eine Sache, die mir einfällt, ist: Man kann einen Binärbaum ja in einem Array speichern. Das erste Element des Arrays ist der Wurzelknoten, der zweite ist das linke Kind und der dritte das rechte. Weiter geht es dann mit dem linken Kindes linken Kindes des Knotens, dann das rechte Kind des linken Kind des Knotens und so weiter.
Das ist genau ein level-order-traversal!

Sprich: Eine Anwendung wäre z. B. die effiziente Speicherung eines Binärbaums in einem solchen Array. Falls das schon so im Speicher vorliegt, kann man durch einfaches Auslesen des Speichers natürlich auch gleich ein solches Traversal erzeugen.

Außerdem habe ich noch gegoogelt und das hier gefunden (auf Englisch...):
http://stackoverflow.com/questions/13155318/real-life-use-of-level-order-tr
aversal
Wobei ich da das meiste auch nicht wirklich verstanden habe... Naja, da müsste man dann jeweils noch weiter googlen, denke ich.

Gruß
Marco

---

Geschrieben von spazzpp2 am 02.06.2014 um 14:06:

 

Viele Künstliche Intelligenzen nutzen zum Teil die BFS (Breadth First Search), um Handlungsalternativen aufzuzählen/auszuchecken und zu bewerten.