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