40分求数据结构正确答案，在线等（急）

显示全部楼层 · 2021-1-27 07:18:43

第一题：
假定一棵二叉树广义表表示为A（B（，D），C（E（G），F）），请分别写出对它进行先序，中序，和按层遍历的结果。
先序：
中序：
按层：

第二题：
已知一个有向图的顶点集V和边集G分别为：
V={0，1，2，3，4，5}；
E={,,,,,,};
假定该图采用邻接表表示，并假定每个顶点邻接表的边结点是按照顶点序号从大到小的次序链接的，试写出从顶点0出发分别进行深度优先搜索遍历和广度优先搜索遍历得到的顶点序列。

分 -->

千问 · 2021-1-27 07:18:43

这个自己做吧.

千问 · 2021-1-27 07:18:43

又到了大学期末考试的日子了。
怀念在学校的日子。呵呵。

千问 · 2021-1-27 07:18:43

麻烦大家帮帮忙，真的很着急

千问 · 2021-1-27 07:18:43

发现的晚了，现在答不知道还来不来的及，先答一个
1、先：abdcegf
中：bdagecf
后：dbgefca

千问 · 2021-1-27 07:18:43

1,先序：ABDCEGF
中序：BDAGECF
后序：DBGEFCA
结果和楼上一样
2.深度优先：024351
广度优先：021435
0->2->1
1->5
2->4->3
3->5->0
4->NULL
5->NULL
刚看到帖子，不知道晚不晚？