I安徽理工大学数据结构课程设计说明书题目:二叉树的遍历集成院系：计算机科学与工程学院专业班级：学号：学生姓名：指导教师：2015年01月9日II安徽理工大学课程设计（论文）任务书计算机科学与工程学院信息安全教研室学号学生姓名专业（班级）设计题目二叉树遍历的集成设计技术参数系统平台：windows7开发工具：VC6.0++设计要求（1）实现二叉树的各种遍历。包括先序遍历、中序遍历、后序遍历的递归和非递归算法、以及层次遍历。（2）要求能查找任一结点在某种遍历序列中的前驱和后继。（3）界面友好，易于操作。可采用菜单或其它人机对话方式进行选择。工作量课程设计报告要求不少于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日III目录1.需求分析.................................................................................................12、总体设计.............................................................................................12.1程序目录.......................................................................................12.2算法流程.......................................................................................33、详细设计.............................................................................................33.1界面设计.......................................................................................33.2详细代码设计..............................................................................53.3调试分析.....................................................................................104、总结...................................................................................................15参考文献...................................................................................................16代码详述...................................................................................................1611.需求分析“数据结构”是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心,而且也成为其他理工类学科必修课程,所谓”数据结构”是相互之间存在一种或多种特定关系的数据元素的集合.数据元素之间的相互关系成为结构,结构一般有线性结构,树形结构,图状结构,本程序所做的就是树形结构的二叉树的遍历算法和线索化查找.本程序使用VC6.0++编写,具体实现功能有二叉树的遍历,包括先序遍历,中序遍历,后序遍历的递归算法以及非递归算法.另外本程序还有可线索化二叉树的功能,由此可以得到二叉树某个节点的前驱和后继.题目要求为:1.实现二叉树的各种遍历。包括先序遍历、中序遍历、后序遍历的递归和非递归算法、以及层次遍历。2.要求能查找任一结点在某种遍历序列中的前驱和后继。3.界面友好，易于操作。可采用菜单或其它人机对话方式进行选择。由小组一起制作,本人做小组汇总工作,并在基础上加了查找某个节点是否存在二叉树,以及求二叉树总节点数等一些简单功能2、总体设计2.1程序目录(1)typedefstructnode二叉树的定义,包含数据域data,左孩子lchild,右孩子rchild,若二叉树为空,则头结2点指向空指针,并且data数据域为字符型数据.(2)BiTreeCreatBiTree1(BiTree&T)创建一颗二叉树,需要按照先序遍历输入相应字符才能构造出二叉树,其中用星号”*”来代表空字符.(3)voidPreorder1(BiTreeT)先序遍历递归算法,调用此函数可以获得输入二叉树的先序序列(4)voidPreorder2(BiTreeT)先序遍历非递归算法,和上面一样,调用此函数可以获得二叉树...
