树的综合操作数据结构课程设计报告.docx

.. 数据构造 课程设计 (论文 ) 树的综合操作 院 〔 系 〕 名 称 专 业 班 级 学 号 学 生 X X 指 导 教 师 起 止 时 间： 2014.12.29 — 2015.1.9 - . word.zl- 指 指 导 教 师 评 语 及 成 绩 .. 课程设计〔论文〕任务及评语 院〔系〕 ：电子与信息工程学院 教研室：软件工程 学号 学生 XX 专业班级 课程设 计〔论 文〕 题目 课 程 设 计 〔 论 文 〕 任 务 树的综合操作 任务要求： 树的综合操作实现以下几个功能： 〔 1〕创立二叉树的存储构造并保 存； 〔2〕非递归实现中序遍历二叉树〔 3〕非递归实现先序遍历二叉树。 〔4〕 递归实现层次遍历二叉树； 〔5〕 求出二叉树的叶子结点数和层次数。 技术要求： 1、数据的逻辑构造采用树形构造，物理构造采用链式存储构造〔二叉 链表〕 。 2、软件能正常运行，界面清晰，操作要简单。 3、系统要有主界面设计，调用各个功能项。 4、采用 Viscal C++编写代码，可读性强。 5、数据类型用 typedef 定义。 平时成绩：辩论成绩：论文成绩： 总成绩：指导教师签字： 年月日 注：平时成绩占 20%，辩论成绩占 40%，论文成绩占 40%。 - . word.zl- .. 摘 要 这次的课题主要是创立二叉树的存储构造并保存，通过这一过程了解并掌握 数据构造与算法的设计方法，具备初步的独立分析和设计能力并提高综合运用所 学的理论知识和方法独立分析和解决问题的能力 主要解决以下问题 ①创立二叉树的存储构造并保存； ②非递归实现中序遍历二叉树； ③非递归实现先序遍历二叉树； ④递归实现层次遍历二叉树； ⑤求出二叉树的叶子节点数和层次树； 关键词：存储构造；二叉树； C++ - . word.zl- .. 目 录 第 1 章绪论 1 1.1系统的开发背景 1 1.2开发工具及语言 1 第 2 章概要设计 2 2.1模块划分 2 2.2 数据构造的选择 2 第 3 章系统详细设计与编码 3 3.1完整的源程序 3 3.2程序的输入和输出 错误!未定义书签。 3.3调试程序中遇到的问题及解决方案 19 第 4 章思考题解析 20 4.1 思考题的选择 20 4.2类 C 算法 20 4.3程序分析 22 第 5 章总结 23 参考文献 24 附录错误!未定义书签。 - . word.zl- .. 第 1 章绪论 1.1 系统的开发背景 二叉树构造是 C 语言中的难点， 但是近年来二叉树的应用越发的广泛， 实用性越来 越强。为了应对日新月异的时代变化，我参与了这个课题来提高自己对二叉树的掌握 1.2 开发工具及语言 本系统使用 Visc