Re: levelorder

Robert Craven — Thu, 13 May 2004 21:21:33 GMT

Bin mir jetzt nicht ganz sicher, was Levelorder ist. Ich mermut einmal, du willst den Baum Level für Level ausgeben? (Breitensuche)

Ich würd so vorgehen: Queue anlegen. Startknoten (Wurzel) in die Queue.
Solange Queue nicht leer: Alle Nachfolger des ersten Knoten in die Queue an die Queue anhängen, ersten Knoten aus der Queue löschen.

Beispiel folgender Baum Notation: Knoten(links,rechts):

A(B,C)
B(D,E)
C(F,G)
D(H,I)
E(J,K)
F(L,M)
G(N,O)

Queue: A
1. Schritt (A)
Queue: A,B,C (Nachfolger dazu)
Queue: B,C (erster Knoten weg)
2.Schritt (B)
Queue: B,C,D,E
Queue: C,D,E
3. Schritt (C)
Queue: C,D,E,F,G
Queue: D,E,F,G
4.Schritt (D)
Queue: D,E,F,G,H,I
Queue: E,F,G,H,I

Source solltest im Netz finden können, ist aber echt nicht komplziert, wenn du das gemeint hast.

Re: levelorder

Somnatic — Thu, 13 May 2004 18:42:08 GMT

kannst gleich mal nach -> Programmieren verschieben ...

levelorder

zerogravity — Thu, 13 May 2004 18:34:07 GMT

hallo bin neu hier und kenn mich noch nicht so gut aus.. (soviel zu mir)

also ich suche einen source code zur levelorder (binärbaum).. weiß da jemand einen wenns geht in C. thx