问答题
画出描述n=8（具有8个元素）的折半查找（即二分查找）过程判定树，并计算查找成功时的平均查找长度ASL（假定查找每个记录的概率相等）。
判定树如下：``` 4 / \ / \ ......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
填空题 分析下面程序段中带下划语句的执行次数（）。
填空题 在二分（折半）查找算法的前提条件是查找表中的数据必须是（）。
填空题 写出下面二叉树的后序遍历结果（）。
