给定序列3，5，7，9，11，13，15，17

按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

【参考答案】

按表中元素的顺序依次插入的二叉排序树如下图所示，其在等概率情况下查找成功的平均查找长度ASL=(1+2+3+4+5+6+......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)