二叉树的遍历和应用.docVIP

内蒙古科技大学课程设计说明书

PAGE13

内蒙古科技大学

本科生课程设计说明书

题目：数据结构课程设计

——二叉树的遍历和应用

学生姓名：

学号：

专业：

班级：

指导教师：

2013年5月29日

内蒙古科技大学课程设计任务书

课程名称

数据结构课程设计

设计题目

二叉树的遍历和应用

指导教师

时间

2013.6.20——2013.6.30

一、教学要求

1.掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力

2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能

3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力

4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风

二、设计资料及参数

每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。

二叉树的遍历和应用

以二叉链表表示二叉树，在此基础上实现对二叉树的遍历和应用。

要求设计类（或类模板）来描述二叉树，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：

创建二叉树

输出二叉树

二叉树的先序、中序、后序遍历

二叉树的按层遍历

统计二叉树的叶子结点、计算二叉树的深度

并设计主函数测试该类（或类模板）。

三、设计要求及成果

1.