在二叉树中按字母顺序排列字符串

Question

我正在构建一个二叉树，它由一个示例段落中的单词组成，按字母顺序排序。到目前为止，我已经实施了所有基本的＆＃34;幕后操作＆＃34;工作来定义二叉树（构造函数，方法），我现在正致力于向树中添加元素（单词） 每个单词都删除了非字母数字字符，单词中的每个字母都转换为小写字母。我想知道如何按字母顺序将单词输入树中？我用二叉树做的所有都与数字有关，所以我不知道在这种情况下该做什么。 （我在想与ASCII值有什么关系？）

Answer 1

你说你以前用数字做过这个。

你的新树没有什么改变。

您可以将按字母顺序排列的比较视为一种优先排名而不是其他内容的方式。

因此，将这些字符串视为一个数字，数字越小，字符串占用的树中的较低级别。您只是先按最小的数字对树进行排序。 A小于B，B小于C，依此类推。

查看this related question以获得比较功能，为您提供所需的“数字”。

Answer 2

您不会“按字母顺序”将内容输入二叉树，只需在树中输入内容即可。树进行排序。 （请记住，字符串只是一系列数字。）