Baum Traversierung - Level by Level Order

[Downset]

hat da jemand zufällig einen code rumliegen kann dazu nichts finden?

ich weiß dass der Code in etwa so gehen muss

LevelTrav(Node *n) {
   put(n);
   while(!quempty()) {
         n = get();
         tu_was(n);
         if (n->pLeft) put(n->pLeft);
         if (n->pRight) put(n->pRight);
    }
}

check das nur nicht so ganz mit der queue hab da noch so meine problems
--> queue<int> bla????

[Downset]

hat da niemand was dazu?

[Griffin]

[url="http://www.cs.fhm.edu/~koehler/alg_dat/8_tree.pdf"]Schau mal dort[/url]

[Walli]

Was ist deine Frage? Ich verstehe nicht wo dein Problem liegt...

[Downset]

jo ich komm mit dem queue zeugs nicht klar und such deshalb ein einfaches codestück (ohne objektorientierung) das mir einfach den baum level by level ausgibt!

[Walli]

Downset schrieb:

jo ich komm mit dem queue zeugs nicht klar und such deshalb ein einfaches codestück (ohne objektorientierung) das mir einfach den baum level by level ausgibt!

Welchen Baum? Ich sehe keinen! Wenn du generell Probleme mit der Rekursion hast kann dir das hier eventuell helfen...

[Downset]

mit dem baum selber hab ich kein problem (ist schon implementiert) nur mit der ausgabe level by level will einfach nur den Wurzelzeiger an die Funktion zum ausgeben und den Baum ausgeben. Hab bis jetzt nur in, post u preorder Ausgaben gefunden. Level by Lebel ist da schon schwieriger weil man da eine Queue braucht?-> was ich suche ist einfach nur ein Code