新建
上传
首页
助手
最?/div>
资料?/div>
工具

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 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

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 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

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 

Ͼλ">
Ͼλ
Ŀ

习题答案 (1) - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

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 



ļ׺.doc޸Ϊ.docĶ

  • ʦӢγѧۡ19ҵ2
  • ²˽̰Сѧ꼶ϲԤϰӡ
  • Ļϰ⼯()
  • ˽̰صСѧСѧ꼶ѧ²ѧ㡢ʽʽӦ
  • ĻеƱҵ
  • 2019ϰѧٸ˵Ĺܽ
  • ˽̰꼶Ʒϲᡶ֡ѧ
  • ()Сѧ꼶²ĩԾ
  • 2019껯ױƷODM״оչǰƱ Ŀ¼
  • Ӣһģ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)