如何纵向遍历 trie？答案

【问题标题】：How to traverse a trie longitudinally?如何纵向遍历 trie？
【发布时间】：2010-10-16 19:44:10
【问题描述】：

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

typedef struct node *pnode;

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

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

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

有什么好的方法吗？

【问题讨论】：

【解决方案1】：

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

【讨论】：