所以ASL = (2 * 3 + 2 * 4 + 1 * 3 + 2 * 2) / 7 = 21 / 7 = 3。
已知输入序列为:5、3、1、2、4、6、7,按以下要求完成任务。(6分)(1) 请画出由输入序列建立的二叉排序树;(2) 计算其查找不成功时的平均查找长度ASL;(3) 写出遍历该二叉排序树得到的后序序列。答案:536142 A. SL=25/8 B. 后序序列:2143765
百度试题 题目【填空题】如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为 。(请不要用分数表示) 相关知识点: 试题来源: 解析 50 反馈 收藏