依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)
题型:问答题
问题:
依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素,生成一棵二叉排序树。
(1)试画出生成之后的二叉排序树;
(2)对该二叉排序树作中序遍历,试写出遍历序列;
(3)假定每个元素的查找概率相等,试计算该二叉排序树的平均查找长度。
依次输入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素,生成一棵二叉排序树。
(1)试画出生成之后的二叉排序树;
(2)对该二叉排序树作中序遍历,试写出遍历序列;
(3)假定每个元素的查找概率相等,试计算该二叉排序树的平均查找长度。