问题
问答题
给定序 * * ，5，7，9，11，13，15，17
按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
答案
参考答案：按表中元素的顺序依次插入的平衡二叉树如下图所示，其在等概率情况下查找成功的平均查找长度ASL=(1+2×2+3×4+4)/8=21/8。
搜题请搜索小程序“爱下问搜题”
给定序 * * ，5，7，9，11，13，15，17
按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
参考答案：按表中元素的顺序依次插入的平衡二叉树如下图所示，其在等概率情况下查找成功的平均查找长度ASL=(1+2×2+3×4+4)/8=21/8。