给定二叉排序树的数据 求平均查找长度
已知长度为9的表{16，3，7，11，9，26，18，14，15}，建立二叉顺序树后进行查找，则等概率的情况下查找成功的平均查找长度为（）...
已知长度为9的表{16 ，3 ，7 ，11 ，9 ，26，18，14，15}，建立二叉顺序树后进行查找，则等概率的情况下查找成功的平均查找长度为（ ）
展开
展开全部
（1×1+2×2+3×4+4×2）/9=25/9
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
