如何使用给定的整数制作BST

Question

我有一个给定的整数设置如（18,22,7,23,25,37）。我对二进制搜索树有所了解。但是对于这种情况，我无法理解根节点和根节点是什么。从哪里开始？

Answer 1

首先，您可以将第一个元素作为根，然后在其左侧添加任何小于root的元素，并在其右侧添加大于等的元素，依此类推。

    18
7        22
              23
                  25
                      37  

当插入的数字是随机顺序时，这是有意义的，否则，如果是大小写或已排序的数字，它将与链接列表一样糟糕。事实上，在您的示例中，已有一半数字已按排序顺序排列。