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