设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是(47)。
A.a在b的右子树上
B.a在b的左子树上
C.a是b的祖先
D.a是b的子孙
第1题:
对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点
第2题:
此题为判断题(对,错)。
第3题:
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(62)。
A.先序
B.中序
C.后序
D.层序
第4题:
A、a在b的右方
B、a在b的左方
C、a是b的祖先
第5题:
在一非空二叉树的中序遍历序列中,根结点的右边(40)。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点最左子树
第6题:
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
A.前序序列
B.中序序列
C.后序序列
D.以上说法均可以
第7题:
在一非空二叉树的中序遍历序列中,根结点的右边( )
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的所有结点
D.只有左子树上的部分结点
第8题:
设n/m为一棵二叉树上的两个结点,在中序遍历中,n在m的前面的条件是()。
第9题:
设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是()。
第10题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
第11题:
a在b的右方
a在b的左方
a是b的祖先
a是b的子孙
第12题:
第13题:
A、先序
B、中序
C、后序
D、深度
第14题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
第15题:
设n、m为一棵二叉树上的两个结点,在中序遍历时,若n在m的前面,则( )。
A.n为树的左子树上的结点,m为右子树上的结点
B.n是m的祖先结点
C.n的层次比m层次高
D.n在m的左方
第16题:
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m之前的条件是_____________。
A.n在m右方
B.n是m的祖先
C.n在m左方
D.n是m子孙
第17题:
对一棵二叉树的中序遍历序列中,根结点的左边包括( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点
第18题:
对一棵非空二叉树进行中序遍历,则根结点的左边( )
A.只有左子树上的所有结点
B.只有右子树上的所有结点
C.只有左子树上的部分结点
D.只有右子树上的部分结点
第19题:
第20题:
在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
第21题:
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
第22题:
只有左子树上的所有结点
只有左子树上的部分结点
只有右子树上的所有结点
只有右子树上的部分结点
第23题:
n在m右方
n在m左方
n是m的祖先
n是m的子孙