写在前边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。
考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》
【哈尔滨工业大学 四、1（8分）】画出对长度为18的有序的顺序表进行折半查找时的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。
判定树如下：
查找成功时的
查找失败时
以4*13=52为例，解释一下数字的含义。
4：图中的□代表查找失败的节点，“4*13=52”这行的□需要查找四次。比如，对于16来说，查找到16需要四次，再往下找的时候判断它的左节点为空，而此时也就找到了□。13：这行一共有13个□需要查找四次52：这行查找失败的总次数是4*13次
写在后边的话：你的支持是我写作的动力，有帮助到你的话麻烦点赞加收藏呦。感激不尽！如有错误也请留言指正。
考研数据结构练习，欢迎订阅我的专辑《考研数据结构题型分类讲解练习》
如果觉得《折半查找判定树 二叉排序树 查找成功平均查找长度 查找失败平均查找长度》对你有帮助，请点赞、收藏，并留下你的观点哦！
