有一个四叉树，度2的结点数为4，度3的结点数为2，度4的结点数为1。问该树的叶结点个数是多少？A
A.
12
B.
8
C.
20
D.
18
R2-2
分数 2
作者 DS课程组
单位 浙江大学
二叉树中第5层（根的层号为1）上的结点个数最多为：B
A.
8
B.
16
C.
32
D.
15
R2-3
分数 2
作者 何钦铭
单位 浙江大学
下面的函数PreOrderPrintLeaves(BinTree BT)按前序遍历的顺序打印出二叉树BT的所有叶子结点。则下列哪条表达式应被填在空中？A
void PreOrderPrintLeaves( BinTree BT )
{ if (BT) {
if (___________________) printf(" %d", BT->Data);
PreOrderPrintLeaves( BT->Left );
PreOrderPrintLeaves( BT->Right );
}
}
A.
!(BT->Left || BT->Right)
B.
BT->Data != 0
C.
!BT->Right
D.
!BT->Left
R2-4
分数 2
作者 魏宝刚
单位 浙江大学
设 T 是非空二叉树，若 T 的先序遍历和中序遍历序列相同，则 T 的形态是 __C
A.
没有度为 1 的结点
B.
只有一个根结点
C.
所有结点只有右孩子
D.
所有结点只有左孩子
R2-5
分数 2
作者 魏宝刚
单位 浙江大学
设 T 是非空二叉树，若 T 的先序遍历和后序遍历序列相同，则 T 的形态是 __A
A.
只有一个根结点
B.
所有结点只有左孩子
C.
没有度为 1 的结点
D.
所有结点只有右孩子
R2-6
分数 2
作者 DS课程组
单位 浙江大学
对N（N≥2）个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是：B
A.
树中任一非叶结点的权值一定不小于下一层任一结点的权值
B.
该树一定是一棵完全二叉树
C.
树中两个权值最小的结点一定是兄弟结点
D.
树中一定没有度为1的结点
R2-7
分数 2
作者 DS课程组
单位 浙江大学
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是B
A.
高度等于其结点数
B.
任一结点无左孩子
C.
任一结点无右孩子
D.
空或只有一个结点
R2-8
分数 2
作者 DS课程组
单位 浙江大学
已知一棵完全二叉树的第9层（设根为第1层）有100个叶结点，则该完全二叉树的结点个数最多是：A
A.
823
B.
311
C.
1847
D.
无法确定
R2-9
分数 2
作者 DS课程组
单位 浙江大学
具有65个结点的完全二叉树其深度为（根的深度为1）：C
A.
6
B.
8
C.
7
D.
5
R2-10
分数 2
作者 DS课程组
单位 浙江大学
下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是：B
A.
B
C.
D.
R2-11
分数 2
作者 DS课程组
单位 浙江大学
如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？C
A.
ABCDEFG
B.
ABDEFCG
C.
ABDFECG
D.
ABDFEGC
R2-12
分数 2
作者 DS课程组
单位 浙江大学
按照二叉树的定义，具有3个结点的二叉树有几种？D
A.
4
B.
6
C.
3
D.
5
R2-13
分数 2
作者 何钦铭
单位 浙江大学
具有1102个结点的完全二叉树一定有__个叶子结点。B
A.
1063
B.
551
C.
79
D.
不确定
R2-14
分数 2
作者 DS课程组
单位 浙江大学
树最适合于用来表示A
A.
元素之间具有分支层次关系的数据
B.
无序数据元素
C.
元素之间无联系的数据
D.
有序数据元素
R2-15
分数 2
作者 何钦铭
单位 浙江大学
有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4。问该树的叶结点个数是多少？A
A.
21
B.
10
C.
12
D.
20
R2-16
分数 2
作者 DS课程组
单位 浙江大学
三叉树中，度为1的结点有5个，度为2的结点3个，度为3的结点2个，问该树含有几个叶结点?C
A.
12
B.
13
C.
8
D.
10
R2-17
分数 2
作者 何钦铭
单位 浙江大学
若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？C
A.
这是一棵完全二叉树
B.
这是一棵二叉搜索树
C.
6是3的父结点
D.
所有的奇数都在叶子结点上
R2-18
分数 2
作者 DS课程组
单位 浙江大学
设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为：A
A.
2h−1, 2h−1
B.
2h−1, 2h−1−1
C.
2h, 2h−1
D.
2h−1+1, 2h−1
R2-19
分数 2
作者 DS课程组
单位 浙江大学
先序遍历图示二叉树的结果为A
A.
A，B，D，H，I，E，C，F，G
B.
A，B，C，D，H，E，I，F，G
C.
H，I，D，B，E，F，G，A，C
D.
H，D，I，B，E，A，F，C，G
R2-20
分数 2
作者 DS课程组
单位 浙江大学
由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为：C
A.
37
B.
46
C.
44
D.
23
R2-21
分数 2
作者 DS课程组
单位 浙江大学
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点？A
A.
8
B.
10
C.
4
D.
6
R2-22
分数 2
作者 DS课程组
单位 浙江大学
已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是：D
A.
52
B.
119
C.
39
D.
111
R2-23
分数 2
作者 DS课程组
单位 浙江大学
如果二叉树的前序遍历结果是12345，后序遍历结果是32541，那么该二叉树的中序遍历结果是什么？D
A.
23154
B.
24135
C.
23145
D.
无法确定
R2-24
分数 2
作者 魏宝刚
单位 浙江大学
以二叉链表作为二叉树的存储结构，在具有 n 个结点的二叉链表中（n>0），空链域的个数为 __A
A.
n+1
B.
无法确定
C.
n
D.
n−1
R2-25
分数 2
作者 DS课程组
单位 浙江大学
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序B
A.
以上都不对
B.
不发生改变
C.
发生改变
D.
不能确定
R2-26
分数 2
作者 严冰
单位 浙大城市学院
一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）个。B
A.
15
B.
16
C.
47
D.
17
R2-27
分数 2
作者 考研试卷
单位 浙江大学
已知一棵二叉树的树形如下图所示，其后序序列为{ e, a, c, b, d, g, f }。树中与结点a同层的结点是：C
A.
c
B.
g
C.
d
D.
f
R2-28
分数 2
作者 DS课程组
单位 浙江大学
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是：D
A.
113
B.
41
C.
122
D.
82
R2-29
分数 2
作者 魏宝刚
单位 浙江大学
在一棵度为 3 的树中，度为 2 的结点个数是 1，度为 0 的结点个数是 6，则度为 3 的结点个数是 __B
A.
3
B.
2
C.
4
D.
无法确定
R2-30
分数 2
作者 DS课程组
单位 浙江大学
设一段文本中包含字符{a, b, c, d, e}，其出现频率相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后，文本所占字节数为：A
A.
25
B.
40
C.
36
D.
12
R2-31
分数 2
作者 DS课程组
单位 浙江大学
在一个用数组表示的完全二叉树中，如果根结点下标为1，那么下标为17和19这两个结点的最近公共祖先结点在哪里（数组下标）？ （注：两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点）D
A.
2
B.
1
C.
8
D.
4
R2-32
分数 2
作者 陈越
单位 浙江大学
若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？C
A.
2是1和3的父结点
B.
这是一棵二叉搜索树
C.
这是一棵完全二叉树
D.
7是5的父结点
R2-33
分数 2
作者 考研真题
单位 浙江大学
若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是：D
A.
按层遍历
B.
后序遍历
C.
先序遍历
D.
中序遍历
R2-34
分数 2
作者 魏宝刚
单位 浙江大学
设 T 是非空二叉树，若 T 的后序遍历和中序遍历序列相同，则 T 的形态是 __B
A.
没有度为 1 的结点
B.
所有结点只有左孩子
C.
所有结点只有右孩子
D.
只有一个根结点
R2-35
分数 2
作者 DS课程组
单位 浙江大学
已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果：B
A.
BAC
B.
CAB
C.
ABC
D.
CBA
R2-36
分数 2
作者 DS课程组
单位 浙江大学
给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是：B
A.
RLN
B.
RNL
C.
NRL
D.
LRN
R2-37
分数 2
作者 DS课程组
单位 浙江大学
设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是A
A.
n在m左方
B.
n是m子孙
C.
n是m祖先
D.
n在m右方
R2-38
分数 2
作者 DS课程组
单位 浙江大学
在下述结论中，正确的是：
①只有一个结点的二叉树的度为0;
②二叉树的度为2；
③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。B
A.
②③④
B.
①④
C.
①②③
D.
②④
