用序列（46，68，45，139，70，58，101，10，88，94）建立一个二叉排序树，画出该树，并求在等概率情况下查找成功的平均查找长度

二叉排序树：
二叉排序树要么是 空二叉树，要么具有如下特点：
二叉排序树中，如果其根结点有左子树，那么 左子树 上所有结点的值都小于根结点的值；
二叉排序树中，如果其根结点有右子树，那么 右子树 上所有结点的值都大小根结点的值；
二叉排序树的 左右子树也要求都是二叉排序树；
关键字的输入顺序不同，建立的二叉排序树也不同。

画图：

在这里插入图片描述

如何验证自己画的二叉树为二叉排序树？可以通过对树进行 中序遍历 ，得到的序列为有序的就说明对了，因为要符合结点左右子树都是二叉排序树的特性。

求在等概率情况下查找成功的平均查找长度

二叉排序树平均查找长度成功和失败的两个情况

成功时：ASL = 每个结点的深度（层数）相加除以结点个数

ASL = （1*1 + 2*2 + 3*3 + 4*1 + 5*1  + 6*1 + 7*1 ）/10= 3.6

原文链接：https://blog.csdn.net/qq_44880154/article/details/110505574