下面关于二叉排序树的叙述,错误的是(27)。A.对二叉排序树进行中序遍历,必定得到节点关键字的有序序列B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树C.若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1D.若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1

下面关于二叉排序树的叙述,错误的是(27)。

A.对二叉排序树进行中序遍历,必定得到节点关键字的有序序列

B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树

C.若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1

D.若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1


相关考题:

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

下面关于二叉排序树的叙述,错误的是( )。A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序列B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树C.若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1D.若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1

()二叉排序树可得到一个关键字的有序序列。 A.先序遍历B.中序遍历C.后序遍历D.层序遍历

对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。

● 下面关于二叉排序树的叙述,错误的是 (59) 。(59)A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )。A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列B.含有n个结点的二叉排序树高度为 log2n +1C.从根到任意一个叶子结点的路径上,结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点,其关键字呈现有序排列的特点

对二叉排序树进行中序遍历,得到的序列一定是有序的。

对于二叉排序树,中序遍历的关键字序列一定是有序。

中序遍历二叉排序树可以得到结点值的有序序列。