计算子树的深度.doc

学 号： 课 程 设 计 题 目 计算子树的深度 学 院 计算机科学与技术 专 业 计算机科学与技术 班 级 姓 名 指导教师 2013 年 6 月 日  目录 课程设计任务书................................................................................3 计算子树的深度程序分析与设计....................................................4 1 问题描述与选择的开发平台......................................................4 2 问题背景......................................................................................4 3 算法设计......................................................................................5 4 程序实现......................................................................................6 5 调试过程......................................................................................9 6 经验和体会..................................................................................9 附：源程序........................................................................................10 评分表..............................................................................................12 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 计算机科学系 题 目: 计算子树的深度 初始条件： 编写递归算法：计算二叉树中以元素值为x的结点为根的子树的深度。 （1）二叉树采用二叉链表作为存储结构。 （2）按严蔚敏《数据结构习题集(C语言版)》p44面题6.69所指定的格式输出建立的二叉树。 （3）以二叉树中任意元素值为x的结点为根的子树，输出其深度。 （4）自行设计测试用例 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容： 1. 问题描述 简述题目要解决的问题是什么。 2. 设计 存储结构设计、主要算法设计（用类C/C++语言或用框图描述）、测试用例设计； 3. 调试报告 调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。 4. 经验和体会（包括对算法改进的设想） 5. 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出。 说明： 1. 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。 2. 凡拷贝往年任务书或课程设计充数者，成绩一律无效，以0分记。 时间安排： 1．第17周完成，验收时间由指导教师指定 2．验收地点：实验中心 3．验收内容：可执行程序与源代码、课程设计报告书。 指导教师签名： 2013年6月14日 系主任（或责任教师）签名： 年 月 日 计算子树的深度设计过程 1 问题描述与选择的开发平台 1.1问题描述 编写递归算法：对二叉树中以元素值为x的结点为根的子树的深度。 二叉树采用二叉链表作为存储结构，每个结点所含数据元素均为单字母； 按题集p44面题6.69所指定的格式输出建立的二叉树，例如左下二叉树打印为右下形状； （3）输出以二叉树中任意元素值为x的结点为根的子树的深度； （4）自行设计测试用例。 1.2选择的开发平台 本次课程设计中选用C++语言编写程序并使用v