下面关于二叉排序树叙述中，正确的是
A．右结点的度大于左结点的度
B．右子树的度大于左子树的度
C．左子树中所有的结点的关键码值都小于该结点的关键码值
D．右子树中所有的结点的关键码值都小于该结点的关键码值
第1题：
在平衡二叉树中，(55)。
A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点
第2题：
下面关于二叉排序树的叙述，错误的是( )。
A．对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C．若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D．若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
第3题：
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序数
第4题：
在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。
A．只有左子树上的所有结点
B．只有左子树上的部分结点
C．只有右子树上的所有结点
D．只有右子树上的部分结点
第5题：
从供选择的答案中选出应填入下列叙述中()内的正确答案：
在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B：①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C：①除最下二层可以不满外，其余都是充满的
②除最下一层可以不满外，其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
第6题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第7题：
对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。
A．左子树上的叶子结点
B．右子树上的所有结点
C．左子树上的所有结点
D．右子树上的叶子结点
第8题：
A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左、右子树的结点数均相同
D.左、右子树结点数差的绝对值不超过1
第9题：
A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
第10题：
在一非空二叉树的中序遍历序列中，根结点的右边(40)。
A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的部分结点
D．只有左子树上的所有结点最左子树