在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
第1题：
从供选择的答案中选出应填入下列叙述中()内的正确答案：
在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B：①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C：①除最下二层可以不满外，其余都是充满的
②除最下一层可以不满外，其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
第2题：
对一棵二叉树的中序遍历序列中，根结点的左边包括( )。
A．左子树上的叶子结点
B．右子树上的所有结点
C．左子树上的所有结点
D．右子树上的叶子结点
第3题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第4题：
第5题：
一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
A．先根
B．中根
C．后根
D．层次
第6题：
在一非空二叉树的中序遍历序列中，根结点的右边(40)。
A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的部分结点
D．只有左子树上的所有结点最左子树
第7题：
对一棵非空二叉树进行中序遍历，则根结点的左边( )
A．只有左子树上的所有结点
B．只有右子树上的所有结点
C．只有左子树上的部分结点
D．只有右子树上的部分结点
第8题：
对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。
A．左子树上的叶子结点
B．右子树上的所有结点
C．左子树上的所有结点
D．右子树上的叶子结点
第9题：
在一非空二叉树的中序遍历序列中，根结点的右边( )
A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的所有结点
D．只有左子树上的部分结点
第10题：
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
后续遍历 5，6，4，9，8，18，20，16，7
略