c - 如何纵向遍历 trie？

Question

我有一个Trie和几个修改它的函数。

typedef struct node *pnode;

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

现在，为了调试和/或测试我的功能，我需要打印出尝试。

我递归地尝试过，但我无法获得第一级，而不是第二级......

有什么好方法吗？

Answer 1

您必须使用队列，而不是使用堆栈（或通过重复来模拟它）。

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