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