设有一组关键字值序列{e， b， d， f， a， g， c}。 现要求：
计算等概率情况下在该二叉排序树上查找成功的平均查找长度 ASL。
【正确答案】：
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
【题目解析】：
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
计算等概率情况下在该二叉排序树上查找成功的平均查找长度 ASL。
设有一组关键字值序列{e， b， d， f， a， g， c}。 现要求：
计算等概率情况下在该二叉排序树上查找成功的平均查找长度 ASL。
ASL=(1×1+2×2+3×3+1×4)/7=18/7。
ASL=(1×1+2×2+3×3+1×4)/7=18/7。