1、输入一个正整数序列(53,17,12,66,58,70,87,25,56,60),试完成下列各题:(1) 按次序构造一棵二叉排序树, 并求在等概率情况下查找成功的平均查找长度。(2) 依此二叉排序树,如何得到一个从大到小的有序序列?(3) 画出在此二叉排序树中删除“66”后的树结构。

正确答案：(1)二叉排序树如下图所示。在等概率情况下查找成功的平均查找长度为(2)对二叉排序树按:右子树 → 根结点→ 左子树的方式遍历,就得到一个从大到小的有序序列。(3)删除“66”后的树结构如下图所示。