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

查找成功的情况下： 第一层结点：一个 查找了一次 第二层结点：二个 每个查找两次 第三层结点：四个 每个查找三次 第四层结点：二个 每个查找四次 所以查找成功情况下的平均查找长度是： 查找失败的情况下： 查找失败情况下的平均查找长度是：

>>阅读原文<<