一个数据结构的问题,求详细解答?

试按表( 10,8,9,12,20,5,6,15,19,25 )中元素的排列次序, 将所有元素插入一棵初始为空的二叉排序树中, 使之仍是一棵二叉排序树。
(1)试画出插入完成之后的二叉排序树
(2)假设每个元素的查找概率相等,试计算查找成功时的平均查找长度
(3)若查找元素17,将依次与哪些元素比较?查找结果如何?

----------------------------12
/ \
10 20
/ / \
8 15 25
/ \ \
5 9 19
\
6

平均查找长度3.1
12,20,15,19 查找无果
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-12-15
自己做
相似回答