设有一组关键字值序列{e,b,d,f,a,g,C}现要求:(1)根据二叉排序树的创建方法构造出相应的二叉排序树(关键字值的大小按

作者:高老师 浏览 1

设有一组关键字值序列{e,b,d,f,a,g,C}现要求:(1)根据二叉排序树的创建方法构造出相应的二叉排序树(关键字值的大小按字母表顺序计);(2)计算等概率情况下在该二叉排序树上查找成功的平均查找长度ASL。
【正确答案】:

(1)构造出的二叉排序树如答32图。

(2)ASL=(1×1+2×2+3×3+1×4)/7=18/7


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板