关于二叉排序树的平均查找长度的计算
查找成功的情况下：
第一层结点：一个 查找了一次
第二层结点：二个 每个查找两次
第三层结点：四个 每个查找三次
第四层结点：二个 每个查找四次
所以查找成功情况下的平均查找长度是：
查找失败的情况下：
查找失败情况下的平均查找长度是：
查找成功的情况下：
第一层结点：一个 查找了一次
第二层结点：二个 每个查找两次
第三层结点：四个 每个查找三次
第四层结点：二个 每个查找四次
所以查找成功情况下的平均查找长度是：
查找失败的情况下：
查找失败情况下的平均查找长度是：