数据结构课程设计报告-二叉树.docVIP

湖南涉外经济学院 课程设计报告 课程名称： 数据结构 报告题目： 二叉树的基本操作 学生姓名： 肖琳桂、康政、张小东、张帆 所在学院： 信息科学与工程学院 专业班级： 软工本1402 学生学号： 144300211、02、14、08 指导教师： 李春庭 2015 年 12 月 31 日 课程设计任务书 报告题目 二叉树的基本操作 完成时间 2周 学生姓名 肖琳桂 康政 专业班级 软工本 1402 指导教师 李春庭 职称 讲师 总体设计要求和主要功能 设计一个程序，实现二叉树的创建以及二叉树的遍历（包括先序遍历、中序遍历、后序遍历和层次遍历），计算并输出二叉树的深度和结点个数，功能要求： 1．二叉树以二叉链表存储，结点数据类型采用字符表示，按二叉树的先序遍历序列创建。 2．用文本编辑器编写一个data.txt的文件,包含3个以上创建按二叉树的先序遍历序列(即序列中包含空树节点)，每个序列长度不少于10个，在运行程序时自动载入，也可以由键盘输入创建二叉树。| 3．菜单功能：创建二叉树（二级菜单说明 选择文件中的第几个，输出创建二叉树的深度及结点数，若失败则有相应提示），遍历序列（显示先序，中序，后序和层次遍历结果），结点的孩子信息，退出系统。 工作内容及时间进度安排 第17周： 周1周2 ：立题、论证方案设计 周3周5 ：程序设计及程序编码 第18周： 周1周3 ：程序调试 周4周5 ：验收答辩 摘 要 本课程设计主要说明如何在C++编程环境下实现二叉树的遍历，遍历方式包括:二叉树的先序遍历、中序遍历、后序遍历，层次遍历等四种遍历方式。同时，此次课程设计还包括了求二叉树深度和结点个数，结点的孩子信息，以及对文件的操作，用文件读取的方式实现对二叉树的建立。以通过此次课程设计，使学生充分掌握树的基本操作，以及对线性存储结构的理解。同时，在对树的遍历的操作过程中，同样是运用递归的方式实现遍历，在对树实现层次操作的时候，要求用循环队列的操作方式来实现层次遍历。此次课程设计对数据结构内容综合性的运用的要求较高。 关键词：二叉树，先序遍历，中序遍历，后序遍历，层次遍历，节点，线性存储, 节点的孩子信息 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc9887 课程设计任务书 PAGEREF _Toc9887 1 HYPERLINK \l _Toc13965 一、需求分析 PAGEREF _Toc13965 4 HYPERLINK \l _Toc4668 1．问题描述 PAGEREF _Toc4668 4 HYPERLINK \l _Toc27406 2．功能要求 PAGEREF _Toc27406 4 HYPERLINK \l _Toc30123 二、概要设计 PAGEREF _Toc30123 5 HYPERLINK \l _Toc19589 1.总体设计图 PAGEREF _Toc19589 5 HYPERLINK \l _Toc532 2.数据结构设计 PAGEREF _Toc532 5 HYPERLINK \l _Toc6279 3.算法设计 PAGEREF _Toc6279 5 HYPERLINK \l _Toc16253 4.主要模块及模块之间的关系 PAGEREF _Toc16253 5 HYPERLINK \l _Toc7323 三、详细设计 PAGEREF _Toc7323 6 HYPERLINK \l _Toc7277 1.结构体（或类）设计 PAGEREF _Toc7277 6 HYPERLINK \l _Toc28645 2. 主要模块实现的流程图 PAGEREF _Toc28645 6 HYPERLINK \l _Toc29541 3.算法设计 PAGEREF _Toc29541 7 HYPERLINK \l _Toc19234 四、测试运行 PAGEREF _Toc19234 8 HYPERLINK \l _Toc18786 1．登录和主界面运行效果图 PAGEREF _Toc18786 8 HYPERLINK \l _Toc31146 2．运行说明 PAGEREF _Toc31146 8 HYPERLINK \l _Toc30059 3. 运行效果图 PAGEREF _Toc30059 8 HYPERLINK \l _Toc29517