摘要:
实验项目六 图结构基本操作的实现 课程名称:数据结构 实验项目名称:图结构基本操作的实现 实验目的: 1.掌握图的基本操作—遍历。 实验要求: 1、 分别用DFS和BFS的方法实现一个无向图的遍历。 实验过程: 1、 创建一个图(可用邻接矩阵或邻接表的方式进行存储); 2、 输入选项:0或1,0为D 阅读全文
摘要:
实验题目: 二叉树的基本操作实现 实验目的:掌握二叉树的二叉链存储结构及表示。 掌握二叉树的三种遍历算法(递归和非递归两类)。 运用三种遍历的方法求解二叉树的有关问题。 实验内容:实现二叉树的二叉链表存储结构; 实现先序、中序和后序遍历二叉树; 遍历二叉树的应用:计算叶子结点、左右子树交换等。 要求 阅读全文