习题å…?/p>
树和二叉æ ?/p>
一、单项选择é¢?/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
ï¼?/p>
若一棵二叉树具有
10
个度ä¸?/p>
2
的结点,
5
个度ä¸?/p>
1
的结点,
则度ä¸?/p>
0
的结点个数是
ï¼?/p>
ï¼?/p>
A
ï¼?/p>
9 B
ï¼?/p>
11 C
ï¼?/p>
15 D
.不确定
6
.设森林
F
中有三棵树,第一,第二,第三棵树的结点个数分别为
M1
ï¼?/p>
M2
å’?/p>
M3
。与森林
F
对应的二叉树根结点的右子树上的结点个数是ï¼?/p>
ï¼?/p>
�/p>
A
ï¼?/p>
M1 B
ï¼?/p>
M1+M2 C
ï¼?/p>
M3 D
ï¼?/p>
M2+M3
7
.一棵完全二叉树上有
1001
个结点,其中叶子结点的个数是ï¼?/p>
ï¼?/p>
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>
14
.在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序ï¼?/p>
ï¼?/p>
A
.都不相å�?/p>
B
.完全相å�?/p>
C
.先序和中序相同,而与后序不同
D
.中序和后序相同,而与先序不同
15
.在完全二叉树中,若一个结点是叶结点,则它没(
ï¼?/p>
�/p>
A
.左子结ç‚?/p>
B
.右子结ç‚?/p>
C
.左子结点和右子结点
D
.左子结点,右子结点和兄弟结ç‚?/p>