问题
问答题
给定序列{3，5，7，9，11，13，15，17}，
| 按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。 |
答案
参考答案：
解析：按表中元素的顺序依次插入的二叉排序树如下图所示，其在等概率情况下查找成功的平均查找长度为：ASL:(1+2+3+4+5+6+7+8)/8=9/2。
搜题请搜索小程序“爱下问搜题”
给定序列{3，5，7，9，11，13，15，17}，
| 按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。 |
参考答案：
解析：按表中元素的顺序依次插入的二叉排序树如下图所示，其在等概率情况下查找成功的平均查找长度为：ASL:(1+2+3+4+5+6+7+8)/8=9/2。