此题为判断题(对,错)。
1.给出不同的输入序列构造二叉排序树,一定得到不同的二叉排序树。()此题为判断题(对,错)。
2.设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
3.对二叉排序树进行中序遍历,得到的序列一定是有序的。
4.设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
第1题:
15、不同关键字序列,构造的二叉排序树的平均查找长度都相同。
第2题:
二叉排序树的形态与输入序列的顺序有关。
第3题:
()对两棵具有相同关键字集合的形状不同的二叉排序树,按照中序遍历它们得到的序列的顺序是一样的。
第4题:
不同关键字序列,构造的二叉排序树的平均查找长度都相同。
第5题:
25、对两棵具有相同关键字集合而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序是一致的。