Nicht-binären Baum traversieren

[fafalt]

Ich muss in einer Anwendung einen nicht-binären Baum traversieren. Kann mir jemand einen Algorithmus empfehlen? Möglichst nicht rekursiv.

[volkardus]

fafalt schrieb:

Ich muss in einer Anwendung einen nicht-binären Baum traversieren. Kann mir jemand einen Algorithmus empfehlen? Möglichst nicht rekursiv.

stack todo;
todo.push(root);
while(!todo.empty())
  node current=todo.peek();
  todo.pop();
  print current;
  for each child of current
    todo.push(child)

[fafalt]

Welchen header muss ich bei MSVC++6 einbinden, damit ich stack nutzen kann? Wie legt man den stack todo an?

[shapeless]

fafalt schrieb:

Welchen header muss ich bei MSVC++6 einbinden, damit ich stack nutzen kann?

#include<stack>

fafalt schrieb:

Wie legt man den stack todo an?

s.o.
stack<knoten> todo;

[fafalt]

thx a lot, hat super geklappt! Daten sind im XML-Format gespeichert und werden von dort mittels TinyXML gelesen/geschrieben. Problem war die Abbildung in der Strukturansicht, jetzt gelöst.