B
A
C
E
D
F
N
P
G
H
J
M
O
L
I
K
1
.已知一算术表达式的中缀形式?/p>
A+B*C-D/E
,后缀形式?/p>
ABC*+DE/-
,其前缀形式?/p>
?/p>
?/p>
?/p>
A
?/p>
-A+B*C/DE
B
?/p>
-A+B*CD/E
C
?/p>
-+*ABC/DE
D
?/p>
-+A*BC/DE
参考答案:
D
3
.一棵完全二叉树上有
1001
个结点,其中叶子结点的个数是?/p>
?/p>
?/p>
A
?/p>
250
B
?/p>
500
C
?/p>
254
D
?/p>
505
E
.以上答案都不对
参考答案:
E
8
.在一棵三元树中度?/p>
3
的结点数?/p>
2
个,度为
2
的结点数?/p>
1
个,度为
1
的结点数?/p>
2
个,则度?/p>
0
的结点数为(
)个?/p>
A
?/p>
4
B
?/p>
5
C
?/p>
6
D
?/p>
7
参考答案:
C
10
.具?/p>
10
个叶结点的二叉树中有?/p>
)个度为
2
的结点?/p>
A
?/p>
8
B
?/p>
9
C
?/p>
10
D
?/p>
11
参考答案:
B
53
.由
3
个结点可以构造出?/p>
)种不同的二叉树?/p>
A
?/p>
2
B
?/p>
3
C
?/p>
4
D
?/p>
5
参考答案:
D
47
.引入二叉线索树的目的是?/p>
?/p>
?/p>
A
.加快查找结点的前驱或后继的速度
B
.为了能在二叉树中方便的进行插入与删
?/p>
C
.为了能方便的找到双?/p>
D
.使二叉树的遍历结果唯一
19
.将如下由三棵树组成的森林转换为二叉树?/p>
参考答案:
H
G
D
A
C
J
I
B
F
E
M
P
O
N
KO
L