● 关于二叉排序树的说法,错误的是 (27) 。
(27)
A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
第1题:
对二叉排序树进行中序遍历,得到的序列一定是有序的。
第2题:
中序遍历二叉排序树可以得到结点值的有序序列。
第3题:
27、在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
第4题:
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
第5题:
()前序遍历二叉排序树的结点就可以得到排好序的结点序列。