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题 参考答案
二叉树：
中序遍历序列：18，28，34，50，56，73，86，91
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
