} }

算法(二) Void exchange ( BiTree root )

{

p=root; if ( p->LChild != NULL || p->RChild != NULL )

{

exchange ( p->LChild ); exchange ( p->RChild ); temp = p->LChild;

p->LChild = p->RChild;

p->RChild = temp; } }

temp = p->LChild;

p->LChild = p->RChild; p->RChild = temp;

exchange ( p->LChild ); exchange ( p->RChild );

第七章 补充题 参考题 实习题 习题

7.1 已知如图所示的有向图，请给出该图的： （1） 每个顶点的入度、出度； （2） 邻接矩阵； 1 （3） 邻接表； （4） 逆邻接表； （5） 十字链表； （6） 强连通分量。 2

5 6 4 3 题1图

7.2 已知如图所示的无向图，请给出该图的： （1） 邻接多重表；（要求每个边结点中第一个顶点号小于第

二个顶点号，且每个顶点的各邻接边的链接顺序，为它所邻接到的顶点序号由小到大的顺序。）

（2） 从顶点1开始，深度优先遍历该图所得顶点序列和边

的序列；（给出深度优先搜索树）

（3） 从顶点1开始，广度优先遍历该图所得顶点序列和边

的序列。（给出广度优先搜索树）

1 5 2

4

7.3 6 3 7.4

7.5 已知如图7.31所示的AOE-网，试求：

题2图 （1） 每个事件的最早发生时间和最晚发生时间；

（2） 每个活动的最早开始时间和最晚开始时间； （3） 给出关键路径。 3 4 1 3 6 4 5 4

5 6 3 0 5 8 9 2 6 1 2

2 4 7 7.6 3 4 7.7 7.8

图7.31 题7.3 用图

7.9

7.10 已知如图7.30所示的有向网，试利用Dijkstra算法求顶点