第1题：
从供选择的答案中选出应填入下列叙述中()内的正确答案：
在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B：①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C：①除最下二层可以不满外，其余都是充满的
②除最下一层可以不满外，其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
第2题：
二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
A．前序(根、左、右)
B．中序(左、根、右)
C．后序(左、右、根)
D．层序(从树根开始，按层次)
A．
B．
C．
D．
第3题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第4题：
若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【 】。
第5题：
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。
A．先序
B．中序
C．后序
D．层序
第6题：
A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
第7题：
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
第8题：
此题为判断题(对，错)。
第9题：
在一非空二叉树的中序遍历序列中，根结点的右边(40)。
A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的部分结点
D．只有左子树上的所有结点最左子树
第10题：
下面关于二叉排序树叙述中，正确的是
A．右结点的度大于左结点的度
B．右子树的度大于左子树的度
C．左子树中所有的结点的关键码值都小于该结点的关键码值
D．右子树中所有的结点的关键码值都小于该结点的关键码值