数据结构课程设计报告计划二叉树.docxVIP

数据构造课程设计报告计划二叉树 数据构造课程设计报告计划二叉树 PAGE / NUMPAGES 数据构造课程设计报告计划二叉树 湖南涉外经济学院 课程设计报告 课程名称： 数据构造 报告题目： 二叉树的基本操作 学生姓名： 肖琳桂、康政、张小东、张帆 所在学院： 信息科学与工程学院 专业班级： 软工本 1402 学生学号： 1 、02、14、08 指导教师： 李春庭 2015 年12 月31 日 课程设计任务书 报告题目 二叉树的基本操作 达成时间 2 周 肖琳桂 专业 软工本 学生姓名 指导教师 李春庭 职称 讲课老师 康政 班级 1402 整体设计要乞降主要功能 设计一个程序，实现二叉树的创立以及二叉树的遍历（包含先序遍历、中序遍历、后序遍历和层次遍历），计算并输出二叉树的深度和结点个数，功能要求： 1．二叉树以二叉链表储存，结点数据种类采纳字符表示，按二叉树的先序遍历序列创立。 2．用文本编写器编写一个的文件 , 包含 3 个以上创立按二叉树的先序遍历序列 ( 即序列中包含空树节点 ) ，每个序列长度许多于 10 个，在运转程序时自动载入， 也能够由键盘输入创立二叉树。 | 3．菜单功能：创立二叉树（二级菜单说明 选择文件中的第几个，输出创立二叉树的深度及结点数，若失败则有相应提示），遍历序列（显示先序，中序，后序和层次遍历结果），结点的孩子信息，退出系统。 工作内容实时间进度安排 第 17周： 周 1 周 2 ：立题、论证方案设计周 3 周 5 ：程序设计及程序编码第 18周： 周 1 周 3 ：程序调试周 4 周 5 ：查收辩论 摘 要 本课程设计主要说明怎样在 C++编程环境下实现二叉树的遍历，遍历方式包 括 : 二叉树的先序遍历、中序遍历、后序遍历，层次遍历等四种遍历方式。同时，此次课程设计还包含了求二叉树深度和结点个数， 结点的孩子信息， 以及对文件的操作，用文件读取的方式实现对二叉树的成立。 以经过此次课程设计， 使学生充足掌握树的基本操作， 以及对线性储存构造的理解。 同时，在对树的遍历的操作过程中，相同是运用递归的方式实现遍历， 在对树实现层次操作的时候， 要求用循环行列的操作方式来实现层次遍历。 此次课程设计对数据构造内容综合性的运用的要求较高。 重点词：二叉树，先序遍历， 中序遍历，后序遍历， 层次遍历，节点，线性储存 , 节点的孩子信息 目 录 课程设计任务书 2 一、需求剖析 5 1．问题描绘 5 2．功能要求 5 二、纲要设计 6 1. 整体设计图 6 2. 数据构造设计 6 3. 算法设计 6 4. 主要模块及模块之间的关系 7 三、详尽设计 7 1. 构造体（或类）设计 7 2. 主要模块实现的流程图 7 3. 算法设计 9 四、测试运转 10 1．登录和主界面运转成效图 10 2．运转说明 10 3. 运转成效图 10 五、结论与心得 11 1. 整体评论 11 2. 所做的工作及领会 11 六、程序附录（源代码） 15 七、参照文件 17 一、需求剖析 1．问题描绘 设计一个二叉树。 二叉树形象地说即树中每个节点最多只有两个分支， 它是一种重要的数据种类。 能够运用于成立家谱， 企业全部的职工的职位图， 以及各样事物的分类和各样机构的职位图表等。二叉树是经过成立一个链式储存构造， 达到能够实现前序遍历，中序遍历，后序遍历，层次遍历。以及能够从输入的数据中得悉二叉树的叶子结点的个数， 二叉树的深度。 在此，二叉树的每一个结点中一定包含：值域，左指针域，右指针域。我们抽象出以下问题： 实现文件操作，运用文件输入流， 将已经写好二叉树序列的 txt 文本文件，加载到程序中， 实现文件创立二叉树。而后采纳链表储存的方式遍历二叉树（先序遍历、中序遍历、 后序遍历、层次遍历）。层次遍历运用循环行列的方法实现，需要从头定义队头和队尾，以及行列的最大长度，并且在屏幕上实现输出显示。 2．功能要求 用菜单的形式实现操作界面，供给（ 1—4）个功能选项，功能分别为创立二叉树、遍历序列、节点的孩子信息、退出系统。 创立二叉树。要求用文件读取和键盘输入两种不一样的方式实现二叉树的创立。二级菜单说明，输出创立二叉树的深度及结点数，若失败则有相应提示。 遍历序列。显示先序，中序，后序和层次遍历结果。先序遍历、中序遍历、后序遍历用递归的方法实现遍历。层次遍历，用循环行列的方法实现。 每次实现一项操作以后，要有相应的提示返回菜单。 二、纲要设计 整体设计图 主菜单 创立二叉树 遍历序列 节点的孩子信 退出系统 息 键 文 先 中 后 层 盘 件 序 序 序 次 输 输 遍 遍 遍 遍 入 入 历 历 历 历 数据构造设计 数据元素为字符， 逻辑构造为树形构造， 储存构造为二叉链式储存， 系统操 作的数据元素主假如创