Wie ein Trie in Längsrichtung zu durchqueren?

Question

ich habe einen Trie und mehrere Funktionen, Modifikation es.

typedef struct node *pnode;

typedef struct node
{
    int element;
    pnode next;//same level, other element
    pnode subtree;//next level
} node;

Nun, um zu debuggen und / oder meine Funktionen zu testen, muss ich aus den Versuchen drucken.

Ich habe versucht, es rekursiv, aber ich kann nicht die erste Ebene, als der zweite Level erreichen ...

Was ist ein guter Weg, es zu tun?

Answer 1

Statt Stapel (oder es mit einem Rezidiv zu emulieren), haben Sie Warteschlange zu verwenden.

http://en.wikipedia.org/wiki/Breadth-first_search