2008秋-计算机软件基础-第三章习题参考答案 P111

 

P111,第3 参考答案

先序遍历: A B D G H C E I F J

中序遍历: G D H B A E I C F J

后序遍历: G H D B I E J F C A

顺序存储结构:

位置

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

节点

A

B

C

D


E

F

G

H




I


J

链式存储结构:


 

P111,第4 参考答案

二叉树:

 

先序遍历序列:A B C D E F G H

P111,第6 参考答案

二叉树:


 

中序遍历序列:1828345056738691

P111,第7 参考答案

先序遍历:A B E F  H I J C  D G K L

后序遍历:E H I J  F B C K  L G D A

二叉树:


 

P111,第10 参考答案

邻接矩阵:


 

邻接链表:


 

广度优先搜索:V1→V2→V3→V4→V5→V6

深度优先搜索:V1→V2→V3→V4→V5→V6


posted @ 2007-10-16 22:59  emanlee  阅读(425)  评论(0编辑  收藏  举报