当前位置：首页 > 《数据结构 - C语言描述》习题及答案-耿国华-2

《数据结构 - C语言描述》习题及答案-耿国华-2

}

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

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

下载文档10.00 元 加入VIP免费下载

推荐下载

本文作者：...

共分享92篇相关文档

文档简介：

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