转载声明：文章来源https://blog.csdn.net/qq_42363032/article/details/104248557

查找成功的情况下：

第一层结点：一个 查找了一次
第二层结点：二个 每个查找两次
第三层结点：四个 每个查找三次
第四层结点：二个 每个查找四次

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

查找失败的情况下：

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