1、 数 据 结 构数 据 结 构 课 程 设 计 说 明 书课 程 设 计 说 明 书 题目: 二叉树的遍历算法集成 院 系： 计算机科学与工程学院 专业班级： 学 号： 学生姓名： 指导教师： 2010 年 1 月 11 日 课程设计（论文）任务书课程设计（论文）任务书 计算机科学与工程 学院 计算机软件教研室 学 号 学生姓名 专业（班级） 信息 08-1 设计题目 二叉树的遍历算法集成 设 计 技 术 参 数 系统平台：Windows XP 开发工具： VC+ 6.0 设 计 要 求 （1）界面友好，易于操作。可采用菜单或其它人机对话方式进行选择 （2）实现各种二叉树的遍历。包括先序遍历、
2、中序遍历、后序遍历的递归或非 递归算法。 （3）要求能查找任一结点在某种遍历序列中的前驱和后继。 （4）演示程序以人机对话的形式进行。每次测试完毕正确显示各种遍历序列。 工 作 量 课程设计报告要求不少于 3000 字。 源程序要求不少于 300 行 工 作 计 划 12 月 14 日- 12 月 16 日 查找相关资料 12 月 18 日- 12 月 21 日 思考相关问题 12 月 22 日-12 月 28 日 设计算法 12 月 29 日-1 月 05 日 编写代码 1 月 06 日-1 月 09 日 撰写课程设计报告 参 考 资 料 1 秦锋. 数据结构(C 语言版).合肥:中国科学技
3、术大学出版社,2007 2 温秀梅.Visual C+面象对象程序设计教程与实验.北京：清华大学出版社 2006 3 何钦铭.C 语言程序设计.北京:高等教育出版社，2008 指导教师签字 教研室主任签字 2009 年 11 月 16 日 I 目目 录录 1 1、需求分析、需求分析 . 1 2 2、概要设计、概要设计 . 2 2.1 功能设计 2 2.2 算法流程图 3 3 3、详细设计、详细设计 . 4 3.1 界面设计 4 3.2 详细代码分析 5 3.3 调试分析. 14 3.3.1 调试结果 14 3.3.2 算法分析 18 4 4、总结、总结 18 参考文献参考文献 . 19 1 1
4、 1、需求分析、需求分析 数据结构是计算机、信息管理、信息与计算机科学等信息类专业最重要的 专业基础课程，掌握好数据结构的知识将直接关系到后续专业课程的学习。数据 结构只要研究四个方面的问题：(1)数据的逻辑结构，即数据之间的逻辑关系； (2)数据的物理结构，即数据在计算机内的存储方式；(3)对数据的加工，即基于 某种存储方式的操作算法；(4)算法的分析；即评价算法的优劣。 本实验是用链式存储结构来存储二叉树并进行一系列的算法，且结点内容 的数据类型为字符型。 本程序用 VC+6.0 编写，可以实现各种二叉树的遍历。包括先序遍历、中序 遍历、后序遍历的递归算法，先序遍历、中序遍历、后序遍历的非递归算法以及 能查找任一结点在某种遍历序列中的前驱和后继。 根据题目知，程序主要是根据给定二叉树的先序遍历结果，构造出二叉树并 输出按中，后序遍历的结果，以及求二叉树的叶子个数等。其中二叉树的结点用 字符表示
