Tasks.Data_Structure

数据结构 第二次实验课作业

题目

第六章实验题1

目的

领会稀疏矩阵三元组存储结构及其基本算法设计。

内容

假设 n*n 的稀疏矩阵 A 采用三元组表示，设计一个程序 exp6-1.cpp 实现以下功能。

1. 生成以下两个稀疏矩阵的三元组 a 和 b

   a	0	1	2	3
   0	1	0	3	0
   1	0	1	0	0
   2	0	0	1	0
   3	0	0	1	1

   b	0	1	2	3
   0	3	0	0	0
   1	0	4	0	0
   2	0	0	1	0
   3	0	0	0	2

2. 输出 a 转置矩阵的三元组。
3. 输出 a+b 的三元组。
4. 输出 a×b 的三元组。

第七章实验题7

目的

掌握二叉树遍历算法的应用，熟练使用先序、中序、后序3种递归遍历算法和层次遍历算法进行二叉树问题的求解。

内容

编写一个程序 exp7-7.cpp 实现以下功能，并对图 7.33， 所示的二叉树进行验证。

1. 采用先序遍历方法输出所有从叶子结点到根节点逆路径。
2. 采用先序遍历方法输出第一条最长的逆路径。
3. 采用后序非递归遍历方法输出所有从叶子结点到根节点的逆路径。
4. 采用层次遍历方法输出所有从叶子结点到根节点的逆路径。

图 7-33

提交

1. 将作业打包为压缩文件，如 zip 格式。
2. 压缩文件命名为你的学号， 如 2018302114514.zip 。
3. 将压缩文件以附件形式发送到邮箱 DS_Exp2 # superexercisebook.com
4. 如果一切顺利，你将会收到一个投递成功回执。