}

算法(二) 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

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