1 / 5
习题六树和二叉树
一、单项选择?/p>
1
?/p>
以下说法错误的是
( )
A
.树形结构的特点是一个结点可以有多个直接前趋
B
.线性结构中的一个结点至多只有一个直接后?/p>
C
.树形结构可以表?/p>
(
组织
)
更复杂的数据
D
.树
(
及一切树形结?/p>
)
是一?/p>
"
分支层次
"
结构
E
.任何只含一个结点的集合是一棵树
2
.下列说法中正确的是
( )
A
.任何一棵二叉树中至少有一个结点的度为
2
B
.任何一棵二叉树中每个结点的度都?/p>
2
C
.任何一棵二叉树中的度肯定等?/p>
2
D
.任何一棵二叉树中的度可以小?/p>
2
3
.讨论树、森林和二叉树的关系,目的是为了?/p>
?/p>
A
.借助二叉树上的运算方法去实现对树的一些运?/p>
B
.将树、森林按二叉树的存储方式进行存储
C
.将树、森林转换成二叉?/p>
D
.体现一种技巧,没有什么实际意?/p>
4
.树最适合用来表示
( )
A
.有序数据元?/p>
B
.无序数据元?/p>
C
.元素之间具有分支层次关系的数据
D
.元素之间无联系的数?/p>
5
.若一棵二叉树具有
10
个度?/p>
2
的结点,
5
个度?/p>
1
的结点,则度?/p>
0
的结点个数是()
A
?/p>
9 B
?/p>
11 C
?/p>
15 D
.不确定
6
.设森林
F
中有三棵树,第一,第二,第三棵树的结点个数分别为
M1
?/p>
M2
?/p>
M3
。与森林
F
对应的二叉树根结点的右子树上的结点个数是()
?/p>
A
?/p>
M1 B
?/p>
M1+M2 C
?/p>
M3 D
?/p>
M2+M3
7
.一棵完全二叉树上有
1001
个结点,其中叶子结点的个数是()
A
?/p>
250 B
?/p>
500 C
?/p>
254 D
?/p>
505 E
.以上答案都不对
8.
设给定权值总数?/p>
n
个,其哈夫曼树的结点总数?/p>
( )
A
.不确定
B
?/p>
2n C
?/p>
2n+1 D
?/p>
2n-1
9
.二叉树的第
I
层上最多含有结点数为(?/p>
A
?/p>
2
I
B
?/p>
2
I-1
-1 C
?/p>
2
I-1
D
?/p>
2
I
-1
10
.一棵二叉树高度?/p>
h,
所有结点的度或?/p>
0
,或?/p>
2
,则这棵二叉树最少有
( )
结点
A
?/p>
2h B
?/p>
2h-1 C
?/p>
2h+1 D
?/p>
h+1
11.
利用二叉链表存储树,则根结点的右指针是(?/p>
?/p>
A
.指向最左孩?/p>
B
.指向最右孩?/p>
C
.空
D
.非?/p>
12
.已知一棵二叉树的前序遍历结果为
ABCDEF,
中序遍历结果?/p>
CBAEDF,
则后序遍历的结果
为(?/p>
?/p>
A
?/p>
CBEFDA B
?/p>
FEDCBA C
?/p>
CBEDFA D
.不?/p>
13
?/p>
已知某二叉树的后序遍历序列是
dabec,
中序遍历序列?/p>
debac
,
它的前序遍历?/p>
()
?/p>
A
?/p>
acbed B
?/p>
decab C
?/p>
deabc D
?/p>
cedba
14
.在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序()