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