无序地向二叉搜索树添加元素

Question

我正在学习二叉搜索树，有一个问题要求我向树中添加东西并画出它的外观。

这个问题之前的所有人都指定了类似"Assume the tree uses Alphabetical ordering to compare words"的内容，但这次没有这样说。

将字符串或整数添加到树时，是否有默认的排序顺序？

对于上下文，它要求我：
下面画一张二分查找图将以下单词插入空的树二叉搜索树顺序如下：Legolas, Frodo, Sam, Merry, 皮平、阿拉贡、吉姆利、波罗米尔。

Answer 1

由于问题具体说 "Binary search trees"，您可以在树中插入节点时使用 Lexicographical order (Alphabetical Order) 比较节点。

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

                                     Legolas


            Frodo                                                 Sam


  Aaragon              Gimili                             Merry


        Boromir                                               Pippin

无序地向二叉搜索树添加元素

Adding elements to a binary Search tree without an order

sorting

tree

binary-tree

binary-search-tree

preorder