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