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