一、单选题
1、树最适合用来表示  （  ） 。
A.元素之间具有分支层次关系的数据
B.有序数据元素
C.元素之间无联系的数据
D.无序数据元素
正确答案：A
2、在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（  ） 。
A.5
B.4
C.3
D.2
正确答案：B
3、下列陈述中正确的是（  ）。
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中每个结点最多只有两棵子树，并且有左右之分
D.二叉树中必有度为2的结点
正确答案：C
4、设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为（  ） 。
A.2h-1
B.2h+1
C.h+1
D.2h
正确答案：A
解析：  A、除根之外，每层只有两个结点，且互为兄弟。
5、设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至多为（  ）  。
A.2h-1
B. 2h+1-1
C. 2h-1-1
D. 2h+1
正确答案：A
解析：  A、构成完全二叉树。
6、具有n(n>0)个结点的完全二叉树的深度为 （  ） 。
A. +1完全二叉树算法
B.
C.
D.
正确答案：A
7、具有32个结点的完全二叉树有（  ）个叶子结点。
A.16
B.14
C.15
D.17
正确答案：A
解析：  A、对结点按层序编号，32号结点的双亲结点编号为16，则17至32号结点都为叶子，共16个。
8、一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（  ） 结点。
A.81
B.78
C.80
D.79
正确答案：A
解析：  A、完全二叉树的叶子结点只能在最下两层，要使结点最多，这棵二叉树深度为7，前6层结点数共为63，第6层有32个结点，其中叶子为23个，非叶子为9个，它们的度都为2，第7层只有18个结点，故整棵二叉树结点数为81.
9、具有3个结点的二叉树有（  ）种。
A.6
B.3
C.5
D.4
正确答案：C
10、若一棵二叉树有9个度为2的结点，5个度为1的结点，则叶子结点的个数为（  ）。
A.15
B.10
C.9
D.不确定
正确答案：B
11、一棵二叉树有35个结点，则所有结点的度之和为（  ）。
A.16
B.35
C.34
D.33
正确答案：C
12、二叉树是非线性数据结构，所以（  ）。
A.顺序存储结构和链式存储结构都能存储
B.顺序结构和链式结构都不能使用
C.它不能用链式存储结构存储
D.它不能用顺序存储结构存储
正确答案：A
13、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是（  ） 。
A.R[2i+2]
B.R[2i]
C.R[2i-1]
D.R[2i+1]
正确答案：B
14、一棵深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，则n至少是（  ）才能确保正确存储。
A.2k
B.2k+1
C. 2k-1
D. 2k
正确答案：C
15、以下存储结构中，不是树的存储结构是 (  ) 。
A.孩子兄弟链表
B.双亲表示法
C.广义表
D.孩子链表存储结构
正确答案：C
16、用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为(  )  。
A.n
B.n-1
C.2n
D.n+l
正确答案：D
17、二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是(  )。
A.空或只有一个结点
B.任一结点无左孩子
C.高度等于其结点数
D.任一结点无右孩子
正确答案：C
18、下列二叉树，其后序遍历序列与层次遍历序列相同的非空二叉树是(  )  。
A.满二叉树
B.完全二叉树
C.单支树
D.只有根结点的二叉树
正确答案：D
19、对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左右子女的编号，同一结点的左、右子女中，其左子女的编号小于其右子女的编号，则可采用（  ）遍历实现二叉树的这种结点编号。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。