Question

我正在学习二进制搜索树，并且有一个问题要求我将一些东西添加到树中并绘制它的外观。

在此问题之前的所有内容都指定了类似“假设树使用按字母顺序排序来比较单词”的内容，但这一次并没有这么说。

在将字符串或int添加到树中时是否有一个默认的排序顺序来排序字符串或int？

就上下文而言，它要求我：
在二分查找下面画一张图将以下单词插入空的结果树二进制搜索树按以下顺序排列：Legolas，Frodo，Sam，Merry， Pippin，Aragorn，Gimli，Boromir。

Answer 1

由于问题具体说明了“二进制搜索树”，因此您可以在树中插入节点时使用Lexicographical order (Alphabetical Order)比较节点。

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

                                     Legolas


            Frodo                                                 Sam


  Aaragon              Gimili                             Merry


        Boromir                                               Pippin

在没有订单的情况下将元素添加到二进制搜索树

1 个答案: