如何创建二叉树并用文件中的单词填充它

Question

我目前正在学校学习C，我应该写这个程序：

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

我不知道如何创建二叉树，从文件中获取单词并将它们放在那里，然后在二叉树内创建一个列表。

我该怎么做？

Answer 1

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

A

binary search tree

，是一棵二叉树，其中填充了可比较的对象，例如数字。意思是给定两个数字

x

和

y

，可以毫无歧义地回答以下三个

boolean conditions

。

x greater than y

x less than y

x equal to y

现在

binary search tree

是建立在上述布尔条件之上的。这里的类比是单词也是可比较的，这决定了典型的牛津词典中的顺序。与

apple < box

类似，因此，按字母顺序，

apple

位于

box

之前。

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

填充树后，简单的中序遍历将完成剩下的工作，即按字母顺序列出单词。只要记住还有行号变量，它可以在构建树的同时存储，稍后可以在按顺序打印单词时检索。

将代码作为练习。