线索二叉树课程设计说明书-模板.pdfVIP

数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构与算法课程设计 课 程 代 码: 6014389 题 目: 线索二叉树的应用 年级/专业/班: 2010 级软件 1 班 学 生 姓 名: 学　　 号: 312010080611127 开 始 时 间: 2011 年 12 月 9 日 完 时 间: 2011 年 12 月 23 日 课程设计 绩： 学习态 技术水平 创 说明书（计算书、图纸、 总 度及平时 与实际能力 新（5） 分析报告）撰写质量（45） 分（100） 绩（30） （20） 1 指 教师签名： 年 月 日 摘 要 首先是对需求分析的简要阐述，说明系统要完成的任务和相应的 分析，并给出测试数据。其次是概要设计，说明所有抽象数据类型的定 义、主程序的流程以及各程序模块之间的层次关系，以及 ADT 描述。然 后是详细设计，描述实现概要设计中定义的基本功操作和所有数据类 型，以及函数的功能及代码实现。再次是对系统的调试分析说明，以及 遇到的问题和解决 问题的方法。然后是用户使用说明书的阐述，然后是 测试的数据和结果的分析，最后是对本次课程设计的结论。 关键词 ：线索化；先序遍历；中序遍历；后续遍历 引 言 数据结构是计算机专业重要的专业基础课程与核心课程之一，在计算 机领域应用广泛，计算机离不开数据结构。数据结构课程设计为了能使我们 掌握所学习的知识并有应用到实际的设计中的能力，对于掌握这门课程的 学习方法有极大的意义。本课程设计的题目为“线索二叉树的应用”，完成将 二叉树转化 线索二叉树，采用前序、中序或后序线索二叉树的操作。本课 程设计采用的编程环境为 Microsoft Visual Stdio 2008。 目 录 1 、需求分析 为了能更熟练精准的掌握二叉树的各种算法和操作，同时也为了 开拓视野，综合运用所学的知识。为此，需要将二叉树转化 线索二叉树，采 用前序、中序或后序线索二叉树，以实现线索树建立、插入、删除、恢复线索 等。 1.1 任务与分析 中次系统要实现对二叉树的建立，以及线索化该二叉树，同时实现对其 先序、中序、后序线索话的并输出结果。 1.2 测试数据 表 1 ：入的二叉树结点序号和数据 结点 数据 序号 1 11 2 22 3 33 4 44 5 55 6 66 7 77