给出不同的输入序列构造二叉排序树,一定得到不同的二叉排序树。() 此题为判断题(对,错)。
给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。() 此题为判断题(对,错)。
● 关于二叉排序树的说法,错误的是 (27) 。(27)A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
二叉排序树的形态与关键字的输入序列有关,但平衡二叉排序树是相同的。() 此题为判断题(对,错)。
给定数列{8,17,5,9,21,10,7,19,6},依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。
要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历。
对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
在一裸二叉排序树上按()遍历得到的结点序列是一个有序序列。
对两棵具有相同关键字集合而形状不同的二叉排序树,()遍历它们得到的序列的顺序是一样的。
中序遍历二叉排序树得到的序列是()序列(填有序或无序)。
中序遍历二叉排序树的结点就可以得到排好序的结点序列。
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
填空题在一裸二叉排序树上按()遍历得到的结点序列是一个有序序列。
判断题先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )A对B错
填空题要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历。
填空题中序遍历二叉排序树得到的序列是()序列(填有序或无序)。
填空题对两棵具有相同关键字集合而形状不同的二叉排序树,()遍历它们得到的序列的顺序是一样的。
填空题对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。
填空题在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
判断题给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。A对B错