1、如果树根算第 1 层，那么一棵 n 层的二叉树最多有（ ）个结点。
A.2n-1
B.2n
C.2n+1
D.2n+1
2、一棵二叉树的先序遍历序列是 ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（ ）。
A.2
B.3
C.4
D.5
3、完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 k 号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。
A. 2k
B. 2k+1
C.k/2 向下取整
D.(k+1)/2 向下取整
4、如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是（ ）。
A.ABC
B.CBA
C.ACB
D.BAC
5、已知一棵二叉树有 10 个节点，则其中至多有（ ）个节点有 2 个子节点。
A.4
B.5
C.6
D.7
6、二叉树的（ ）第一个访问的节点是根节点。
A.先序遍历
B.中序遍历
C.后序遍历
D.以上都是
7、一棵具有5层的满二叉树中结点数为（ ）。
A.16
B.31
C.32
D.33
8、先序遍历序列与中序遍历序列相同的二叉树为（ ）。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
9、如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（ ）。
A.5
B.6
C.7
D.8
10、一棵结点数为 2015 的二叉树最多有( )个叶子结点。
A.1008
B.1007
C.1016
D.1015
分类