你们好，最近小艾特发现有诸多的小伙伴们对于二叉搜索树最差时间复杂度，二叉搜索树这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

1、 一次依次输入55，31，11，37，46，73，63，02，07，构建二叉树。

2、 构造规则，按照数值顺序，左子树小于根节点，右子树大于根节点。

3、 按照数字顺序，55是根节点，31小于55，是55的左子节点；

4、 11小于55，即在55的左节点位置，然后继续和31比较，即11是31的左子节点；

5、 37小于55，即在55的左节点位置，然后继续与31比较，大于31，即37是31的右子节点；

6、 46小于55，即在55的左节点位置，然后继续与31比较，大于31，在31的右节点位置，继续比较，即46是37的右子节点；

7、 73大于55，即在55的右节点位置，即73是55的右子节点；

8、 63大于55，即在55的右节点位置，然后与73相比，小于73，即73的左子树；

9、 02小于55，即在55的左节点位置，然后继续与31比较，小于31，继续与31的左子树的11比较，小于11，即02为11的左子树；

10、 07小于55，即在55的左节点位置，然后继续与31比较，小于31，在31的左子树中小于11，大于02，即07是02的右子树；

11、 这样，我们的二叉树构造就完成了；如图所示：

12、 二叉树的构造完成，这样我们就可以计算成功搜索的平均搜索长度；

13、 每层*节点级别的节点数相加，最后除以节点数。

14、 如图所示：

15、 计算不成功搜索的平均搜索长度；

16、 先画一张图，完成这个二叉树，如图。

17、 然后我们会计算平均搜索不成功长度：补节点数之和*节点等级，然后除以补节点数。

以上就是二叉搜索树这篇文章的一些介绍，希望对大家有所帮助。