问答题 输入一个正整数序列(53,17,12,66,58,70,87,25,56,60),试完成下列各题。
问答题 按次序构造一棵二叉排序树BS。
【正确答案】正确答案:
【答案解析】
问答题 依此二叉排序树,如何得到一个从大到小的有序序列?
【正确答案】正确答案:若二叉树非空:中序遍历右子树;访问根结点;中序遍历左子树。
【答案解析】
问答题 画出在此二叉排序树中删除“66”后的树结构。【同济大学2001一(10分)】
【正确答案】正确答案:不唯一。
【答案解析】