课程设计二叉树概要.doc

安徽理工大学 数据结构 课程设计说明书 题目: 二叉树的遍历集成 院 系： 计算机科学与工程学院 专业班级： 学 号： 学生姓名： 指导教师： 2015年 01 月 9 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程 学院 信息安全教研室 学 号 学生姓名 专业（班级） 设计题目 二叉树遍历的集成 设 计 技 术 参 数 系统平台：windows 7 开发工具：VC6.0++ 设 计 要 求 实现二叉树的各种遍历。包括先序遍历、中序遍历、后序遍历的递归和非递归算法、以及层次遍历。 要求能查找任一结点在某种遍历序列中的前驱和后继。 界面友好，易于操作。可采用菜单或其它人机对话方式进行选择。 工 作 量 课程设计报告要求不少于3000字。 源程序要求不少于300行 工 作 计 划 2015年1月5日 分配程序任务，小组内每人做不同模块 2015年1月6日 完成先序中序后序三个遍历递归算法 2015年1月7日 完成先序中序后序三个遍历非递归算法 2015年1月7日 完成线索化二叉树并查找节点的前驱后继 2015年1月8日 完成主函数，采用友好的