C - 打印特定的 Trie 段

Question

不久前我问我应该用什么来存储大量的产品代码。我决定使用 Tries，并编写了这段代码，并将其上传到我的 Github 存储库

https://github.com/OctavioMaia/Projetos

但是现在我必须根据我的项目打印我的 Trie，但我无法做到这一点。

我还需要打印，例如:所有代码均按字母顺序以字符“A”开头，因此我的打印函数需要接收一个特里树和一个要打印的字符。

问题是我无法成功打印它。我没有使用指针的经验，所以这对我来说更难

希望你能帮我。

代码以葡萄牙语记录，但我可以为你们解释。

• 它从 txt 中读取产品代码。
• 使用 strtok 删除\n 并将其保存到 trie。
• 现在我应该打印所有以 A 开头的代码，按字母顺序排列

Answer 1

创建一个堆栈(后进先出)数据结构，其中包含一个整数节点指针，您将在其中存储索引变量。

当你向下移动 trie 时，将当前节点指针和索引压入堆栈，移动到相应的节点并将索引变量重置为 0。

当你结束时，执行你打算在当前节点上执行的任何操作，从堆栈中弹出一个节点指针和索引，增加索引。

当不再需要推送或弹出节点时，您的工作就完成了。