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

【问题标题】：Arranging strings alphabetically in binary tree在二叉树中按字母顺序排列字符串
【发布时间】：2012-04-09 01:52:02
【问题描述】：

我正在构建一个由示例段落中的单词组成的二叉树，按字母顺序排序。到目前为止，我已经实现了所有基本的“幕后”工作来定义二叉树（构造函数、方法），我现在正在向树中添加元素（单词）。
每个单词都已删除其非字母数字字符，并且单词中的每个字母都转换为小写。我想知道如何按字母顺序在树中输入单词？我对二叉树所做的一切都与数字有关，所以我不确定在这种情况下该怎么做。（我在想一些与 ASCII 值有关的事情？）

【问题讨论】：

"感谢您的帮助！" - 帮助什么？我没有看到任何代码...
我在询问有关如何执行此操作的一般算法。我还没有编写任何代码，我还处于解决问题的阶段。
@lollercopter 你说你已经用数字做到了这一点。字符串没有任何变化。您的比较现在是按字母顺序进行的。检查stackoverflow.com/questions/6203411/… 是否提供了比较功能。

标签： java tree binary-tree

【解决方案1】：

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

你的新树并没有真正改变。

您可以将按字母顺序进行的比较视为一种将某事物置于其他事物之上的优先排序方式。

因此，将这些字符串视为一个数字，数字越小，该字符串在树中占据的级别越低。你只是先让你的树按最小的数字排序。 A小于B，B小于C等等。

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

【讨论】：

【解决方案2】：

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

【讨论】：