计算二叉排序树的平均查找长度

查找成功的情况下：
第一层结点：一个 查找了一次
第二层结点：二个 每个查找两次
第三层结点：四个 每个查找三次
第四层结点：二个 每个查找四次

所以查找成功情况下的平均查找长度是：

查找失败的情况下：

查找失败情况下的平均查找长度是：

原文链接：https://blog.csdn.net/qq_42363032/article/details/104248557

标签：结点,每个,二个,二叉,查找,情况,长度,排序
来源： https://blog.csdn.net/qq_20817327/article/details/115799931