按层次遍历二叉树(2)

武汉理工大学课程设计

课程设计任务书

学生姓名： 专业班级： 指导教师： 工作单位：

题 目: 按层次遍历二叉树 初始条件：

编写按层次顺序（同一层自左至右）遍历二叉树的算法。 （1）二叉树采用二叉链表作为存储结构。

（2）按严蔚敏《数据结构习题集(C语言版)》p44面题6.69所指定的格式输出建立的二叉树。 （3）输出层次遍历结果。 （4）自行设计测试用例。

要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）

课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容： 1. 问题描述

简述题目要解决的问题是什么。 2. 设计

存储结构设计、主要算法设计（用类C/C++语言或用框图描述）、测试用例设计； 3. 调试报告

调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。 4. 经验和体会（包括对算法改进的设想）

5. 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出。

说明：

1. 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。 2. 凡拷贝往届任务书或课程设计充数者，成绩一律无效，以0分记。

时间安排：

1、第18周完成。

2、7月2日8:30时到实验中心检查程序、交课程设计报告、源程序（U盘）。

指导教师签名： 2010年6月22日 系主任（或责任教师）签名： 年 月 日