数据结构实验五-图的遍历

数据结构实验报告五

班级：

姓名：吴前斌学号：

课程名称数据结构实验项目图的遍历实验项目类型验

证

演

示

综

合

设

计

指导教师成绩

一、实验目的

通过实验掌握无向图的建立过程，并理解图的深度优先遍历算法。

二、实验内容

采用邻接表作为存储结构。

提示：图的深度优先遍历算法流程图

三、实验要求

用二叉链表来存储二叉树，且用动态内存配置的方法来建立二叉树。

提示：（不局限于这种思路）

用递归方法先创建树根结点，然后分别创建左、右子树。在创建二叉树时，其结点数据的输入预先不确定，有键盘输入二叉树结点个数，然后再输入一个相应长度的字符串，将这个字符串临保

√