关于二叉排序树描述有误的是（）。
第1题：
对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。
A．左子树上的叶子结点
B．右子树上的所有结点
C．左子树上的所有结点
D．右子树上的叶子结点
第2题：
A.28,36,18,46,35
B.18,36,28,46,35
C.46,28,18,36,35
D.46,36,18,28,35
第3题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第4题：
● 下面关于二叉排序树的叙述，错误的是 （59） 。
（59）
A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
第5题：
在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。
A．只有左子树上的所有结点
B．只有左子树上的部分结点
C．只有右子树上的所有结点
D．只有右子树上的部分结点
第6题：
A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
第7题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
A．
B．
C．
D．
第8题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。
A. 6
B. 5
C. 4
D. 3
请帮忙给出正确答案和分析，谢谢!
第9题：
对一棵二叉树的中序遍历序列中，根结点的左边包括( )。
A．左子树上的叶子结点
B．右子树上的所有结点
C．左子树上的所有结点
D．右子树上的叶子结点
第10题：