将单词从文件放入二叉树（C）

Question

我目前正在Uni学习C，但由于某种原因，这对我来说是如此困难。 我找不到一个简单的分步指南，互联网上的所有内容都非常复杂，没有太多解释。 我应该写这个程序：

“使用二叉树和列表编写一个程序，该程序读取文本文件并将所有单词按字母顺序以及出现该单词的行号打印到输出文件中。”

我只是不知道如何开始。 我可以打开文件，从命令行运行它，但是我不知道如何创建二叉树，如何从文件中获取单词并将其放在此处，然后在二叉树中创建一个列表。 我发现的所有示例都如此不同，以至于我不知道如何重写它们，因此它们将对我有用。 有人可以帮忙吗？ 即使是几行可以指导我朝着正确方向发展的代码也将大有帮助！

Answer 1

对于初学者来说，给定问题所需的二进制搜索树 （特殊类型的二进制树）。

binary search tree是一种二进制树，其中填充有可比较的对象，例如数字。 在给定两个数字x和y的boolean conditions可以毫无疑问地回答以下三个boolean conditions 。

x greater than y

x less than y

x equal to y

现在，在上述布尔条件下建立了binary search tree 。 这里的类比是单词也具有可比性 ，这决定了典型的牛津词典中的顺序。 像apple < box ，因此apple按字母顺序位于box之前。

如何获得单词的字母顺序？

填充树后，剩下的就是简单的顺序遍历 ，即按字母顺序列出单词。 请记住，行号也要有变量，可以在构建树的同时进行存储，以后可以在按顺序打印单词时进行检索。

以代码为练习。