设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是()。
第1题:
● 对于二叉查找树(Binary Search Tree) ,若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (61) 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (62) 。
(61)
A. 先序
B. 中序
C. 后序
D. 层序
(62)
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)
第2题:
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。
(40)
A. 共有n层,每层有一个结点
B. 共有log2n层,相邻两层的结点数正好相差一倍
C. 先序遍历序列与中序遍历序列相同
D. 后序遍历序列与中序遍历序列相同
第3题:
此题为判断题(对,错)。
第4题:
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
第5题:
对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点
第6题:
在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。
A.n
B.n/2+1
C.n+1
D.n-1
第7题:
A、a在b的右方
B、a在b的左方
C、a是b的祖先
D、a是b的孩子
第8题:
●设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是 (47) 。
(47) A.a在b的右子树上
B.a在b的左子树上
C.a是b的祖先
D.a是b的子孙
第9题:
此题为判断题(对,错)。
第10题:
设n、m为一棵二叉树上的两个结点,在中序遍历时,若n在m的前面,则( )。
A.n为树的左子树上的结点,m为右子树上的结点
B.n是m的祖先结点
C.n的层次比m层次高
D.n在m的左方