将元素添加到没有顺序的二叉搜索树答案

【问题标题】：Adding elements to a binary Search tree without an order将元素添加到没有顺序的二叉搜索树
【发布时间】：2016-03-15 06:12:09
【问题描述】：

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

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

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

对于上下文，它要求我：
在下面画出二分查找的图将以下单词插入空的树二叉搜索树按以下顺序排列：Legolas、Frodo、Sam、Merry、 Pippin、Aragorn、Gimli、Boromir。

【问题讨论】：

标签： sorting tree binary-tree binary-search-tree preorder

【解决方案1】：

由于问题专门说“二叉搜索树”，您可以在树中插入节点时使用Lexicographical order (Alphabetical Order) 比较节点。

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

                                     Legolas


            Frodo                                                 Sam


  Aaragon              Gimili                             Merry


        Boromir                                               Pippin

【讨论】：

因此，如果未指定，对于字符串，您将列表中的第一项添加为OverallRoot，然后使用字典（字母）顺序排列其余部分，基于是否第一个字母出现在您刚刚放入的那个之前或之后。太好了，谢谢！还有一个问题，如果是整数，除非另有说明，否则我假设您只是将它们从最小到最大排序？
是的，对于整数，您必须按哪个整数更大进行排序，如果问题只说"Binary tree"，那么您可以在树中的任何位置插入节点，但对于"Binary search tree"，它必须有一些排序属性以便它搜索元素
感谢您的回答！他们非常有帮助
没问题，乐于助人！