1

我正在学习二叉搜索树，并且有一个问题要我向树添加东西并绘制它的样子。

这个问题之前的所有问题都指定了诸如“假设树使用字母顺序来比较单词”之类的内容，但这次没有这么说。

将字符串或整数添加到树时，是否有默认排序顺序来对它们进行排序？

对于上下文，它要求我：
在二叉搜索树的下方绘制一张图片，该图是将以下单词按以下顺序插入空二叉搜索树中产生的：Legolas，Frodo，Sam，Merry，Pippin，Aragorn，Gimli，波罗米尔。

4

1 回答 1

1

由于问题专门说“二叉搜索树”，您可以在树中插入节点时使用字典顺序（字母顺序）比较节点。

对于您的示例，树看起来像：

                                     Legolas


            Frodo                                                 Sam


  Aaragon              Gimili                             Merry


        Boromir                                               Pippin
于 2016-03-15T06:21:02.110 回答