求数据结构四、应用题1、画出如下图所示的二叉树对应的森林.A/\BC\/\DEF/\/GHI/\JK2、对于如下图所示的二叉树,给出它的前序、中序和后序遍历的结果序列.A/\BC/\\DEF//HI3、写出如

Question

求数据结构
四、应用题
1、画出如下图所示的二叉树对应的森林.
A
/ \
B C
\ / \
D E F
/ \ /
G H I
/ \
J K
2、对于如下图所示的二叉树,给出它的前序、中序和后序遍历的结果序列.
A
/ \
B C
/ \ \
D E F
/ /
H I
3、写出如下图所示的AOV网的3个拓扑序列.
V1→v2→v3
↗ ↓
V5→v6→v4
4、给出如下图所示无向图G从V1出发按深度优先搜索遍历和广度优先搜索遍历得到的顶点序列.
V1 --------V2
\ / |
V3 ∣
/ |
V4---------V5
无向图G

Answer 1

1.
A C F
/ \ / | \ |
B D E H K I
/
G
2.
前序:ABDEHCFI
中序:DBHEACIF
后续:DHEBIFCA
3.不会.
4.
深度优先:V1->V2->V5->V4->V3
广度遍历:V1->V2->V3->V5->V4