● 下面关于二叉排序树的叙述,错误的是 (59) 。
(59)
A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
第1题:
下面关于二叉排序树的叙述,错误的是(27)。
A.对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C.若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1
D.若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
第2题:
第3题:
要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历。
第4题:
中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
第5题:
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
第6题:
中序遍历二叉排序树的结点就可以得到排好序的结点序列。
第7题:
对二叉排序树()可得到有序序列。
第8题:
对二叉排序树进行中根遍历,可得到结点的有序排列。
第9题:
先序
中序
后序
层次
第10题:
第11题:
第12题:
对
错
第13题:
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )
A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点
第14题:
对二叉排序树得到的关键字升序序列的遍历是()
第15题:
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。
第16题:
对()进行中序遍历,可以使遍历所得到的序列是有序序列。
第17题:
对一棵二叉排序树进行中序遍历时,得到的结点序列是一个()
第18题:
对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。
第19题:
若要对某二叉排序树进行遍历,保证输出所有结点的值序列按增序排列,应对该二叉排序树采用()遍历法。
第20题:
先序遍历
中序遍历
后序遍历
层次遍历
第21题:
对
错
第22题:
对
错
第23题:
对
错