第1题:
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。
A.6
B.5
C.4
D.3
A.
B.
C.
D.
第2题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
第3题:
●在一棵非空二叉排序树中,关键字最小的结点的( )。
A.左子树一定为空、右子树不一定为空
B.左子树不一定为空、右子树一定为空
C.左子树和右子树一定都为空
D.左子树和右子树一定都不为空
第4题:
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
A.先根
B.中根
C.后根
D.层次
第5题:
下面关于二叉排序树叙述中,正确的是
A.右结点的度大于左结点的度
B.右子树的度大于左子树的度
C.左子树中所有的结点的关键码值都小于该结点的关键码值
D.右子树中所有的结点的关键码值都小于该结点的关键码值
第6题:
一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
A.先根
B.中根
C.后根
D.层次
第7题:
第8题:
数据结构中,二叉排序树的()上结点的值都大于根结点的值。
第9题:
二叉排序树的()上结点的值都小于根结点的值。
第10题:
对
错
第11题:
对
错
第12题:
左子树
右子树
左子树和右子树
都不对
第13题:
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。
第14题:
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(62)。
A.先序
B.中序
C.后序
D.层序
第15题:
在一非空二叉树的中序遍历序列中,根结点的右边(40)。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点最左子树
第16题:
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
第17题:
对一棵非空二叉树进行中序遍历,则根结点的左边( )
A.只有左子树上的所有结点
B.只有右子树上的所有结点
C.只有左子树上的部分结点
D.只有右子树上的部分结点
第18题:
在一非空二叉树的中序遍历序列中,根结点的右边( )
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的所有结点
D.只有左子树上的部分结点
第19题:
二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
第20题:
关于二叉排序树描述有误的是()。
第21题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
第22题:
只有左子树上的所有结点
只有左子树上的部分结点
只有右子树上的所有结点
只有右子树上的部分结点
第23题:
左子树
右子树
左子树和右子树
都不对