1、 1 学学 号：号： 课课 程程 设设 计计 题题 目目 数据结构（求二叉树的高度） 学学 院院 计算机科学与技术学院 专专 业业 物联网工程 班班 级级 姓姓 名名 指导教师指导教师 2013 年 7 月 1 日 2 课程设计任务书课程设计任务书 题题 目目: : 计算二叉树高度 对任一棵二叉树计算并输出其高度. （1）利用教材 6.3 节所述的扩展前序二叉树序列建立二叉树。 （2） 测试用例自己设计. 要求完成的主要任务要求完成的主要任务: : （包括课程设计工作量及其技术要求， 以及说明书撰写等具体要求） 课程设计报告按学校规定格式用 A4 纸打印（书写） ，并应包含如下内容： 1、 问
2、题描述 简述题目要解决的问题是什么。 2、 设计 存储结构设计、主要算法设计（用类 C 语言或用框图描述） 、测试用例设计； 3、 调试报告 调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。 4、 经验和体会（包括对算法改进的设想） 5、 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含 这些测试数据和运行输出， 6、 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为 0 分。 时间安排：时间安排： 1、第 20 周（6 月 29 日至 7 月 3 日）完成。 2、7 月 3 日 8：00 到计算中心检查程序、交课程设计报告、源程序（
3、CD 盘） 。 指导教师签名：指导教师签名： 年年 月月 日日 系主任（或责任教师）签名：系主任（或责任教师）签名： 年年 月月 日日 3 目录 1.引言 4 2.问题描述 . 4 3.实验设计 . 4 3.1.设计思想框图 4 3.2.设计要点 5 3.3 具体设计. 5 3.3.1 存储结构设计 5 3.3.2 主要算法设计 5 3.3.3 测试用例设计 6 4.调试报告 . 6 4.1 出现问题： . 6 4.2 解决办法. 7 5.源程序及测试结果 7 6.算法优化及运行结果 8 7.经验与体会 10 4 计算二叉树高度 1.引言 数据结构是计算机程序设计的重要理论技术基础， 它不仅是
4、计算机学科的核心课程， 而 且已成为其他理工专业的热门选修课。 数据结构是一门专业选技术基础课。一方面它要求我们学会分析研究计算机加工的数 据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应算法，并初 步掌握算法的时间分析和空间分析的技术；另一方面，数据结构的学习过程也是复杂程序 设计的训练过程，要求我们编写的程序结构清楚且正确易读，符合软件工程的规范，并培 养我们的软件抽象能力。本次课程设计任务就是对二叉树的高度的求取。 2.问题描述 已知任意一棵二叉树，求取它的高度并输出。 主要解决的问题： 1.存储结构采用二叉链表，方便快捷 2.对子树深度求取的算法，主要采用递归算法 3.实验设计 3.1.设计思想框图 主函数的编写 二叉树深度算法 （递归） 创建二叉树 （先序） 存储结构设计 （二叉链表） 5 3.2.设计要点 此次设计问题主要集中在求取二叉树的高度算法
