课程设计二叉树探究.doc

PAGE  PAGE II 安徽理工大学 数据结构 课程设计说明书 题目: 二叉树的遍历集成 院 系： 计算机科学与工程学院 专业班级： 学 号： 学生姓名： 指导教师： 2015年 01 月 9 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程 学院 信息安全教研室 学 号学生姓名专业（班级）设计题目 二叉树遍历的集成设 计 技 术 参 数系统平台：windows 7 开发工具：VC6.0++  设 计 要 求实现二叉树的各种遍历。包括先序遍历、中序遍历、后序遍历的递归和非递归算法、以及层次遍历。 要求能查找任一结点在某种遍历序列中的前驱和后继。 界面友好，易于操作。可采用菜单或其它人机对话方式进行选择。工 作 ??课程设计报告要求不少于3000字。 源程序要求不少于300行工 作 计 划2015年1月5日 分配程序任务，小组内每人做不同模块 2015年1月6日 完成先序中序后序三个遍历递归算法 2015年1月7日 完成先序中序后序三个遍历非递归算法 2015年1月7日 完成线索化二叉树并查找节点的前驱后继 2015年1月8日 完成主函数，采用友好的选择菜单页面 2015年1月9日 完成设计报告，并打印参 考 资 料[1]严蔚敏，吴伟民.数据结构（C语言版）.北京：清华大学出版社,1997.4 指导教师签字教研室主任签字 2014年 12 月 18 日 目　　录  TOC \o 1-3 \u 1.需求分析  PAGEREF _Toc26170 1 2、 总体设计  PAGEREF _Toc21571 1 2.1 程序目录  PAGEREF _Toc12366 1 2.2 算法流程  PAGEREF _Toc2150 3 3、 详细设计  PAGEREF _Toc24422 3 3.1 界面设计  PAGEREF _Toc4287 3 3.2 详细代码设计  PAGEREF _Toc7445 4 3.3 调试分析  PAGEREF _Toc3232 10 4、 总结  PAGEREF _Toc24398 14 参考文献  PAGEREF _Toc9863 15 代码详述  PAGEREF _Toc27011 15    PAGE 25 1.需求分析 “数据结构”是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心,而且也成为其他理工类学科必修课程,所谓”数据结构”是相互之间存在一种或多种特定关系的数据元素的集合.数据元素之间的相互关系成为结构,结构一般有线性结构,树形结构,图状结构,本程序所做的就是树形结构的二叉树的遍历算法和线索化查找. 本程序使用VC6.0++编写,具体实现功能有二叉树的遍历,包括先序遍历,中序遍历,后序遍历的递归算法以及非递归算法.另外本程序还有可线索化二叉树的功能,由此可以得到二叉树某个节点的前驱和后继. 题目要求为: 1.实现二叉树的各种遍历。包括先序遍历、中序遍历、后序遍历的递归和非递归算法、以及层次遍历。 2.要求能查找任一结点在某种遍历序列中的前驱和后继。 3.界面友好，易于操作。可采用菜单或其它人机对话方式进行选择。 由小组一起制作,本人做小组汇总工作,并在基础上加了查找某个节点是否存在二叉树,以及求二叉树总节点数等一些简单功能 总体设计 2.1 程序目录 typedef struct node 二叉树的定义,包含数据域data,左孩子lchild,右孩子rchild,若二叉树为空,则头结点指向空指针,并且data数据域为字符型数据. BiTree CreatBiTree1(BiTree T) 创建一颗二叉树,需要按照先序遍历输入相应字符才能构造出二叉树,其中用星号”*”来代表空字符. void Preorder1(BiTree T) 先序遍历递归算法,调用此函数可以获得输入二叉树的先序序列 (4)void Preorder2(BiTree T) 先序遍历非递归算法,和上面一样,调用此函数可以获得二叉树先序序列 void Inorder1(BiTree