下载此文档

数据结构课程设计报告_遍历二叉树.doc


文档分类:IT计算机 | 页数:约26页 举报非法文档有奖
1/26
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/26 下载此文档
文档列表 文档介绍
XXXX大学

《数据结构》课程设计
报告
课题名称: 遍历二叉树
系(院):
专业:
班级:
组员姓名:
学号:
指导教师:
开课时间: 学年学期
摘要
树结构在客观世界中广泛存在, 如人类社会的族谱和各种社会组织机构都可用树形象表示. 树在计算机领域中也得到广泛应用, 如在编译源程序时, 可用树表示源程序的语法结构. 又如在数据库系统中, 树型结构也是信息的重要组织形式之一. 一切具有层次关系的问题都可用树来描述.
针对这样的问题, 我选择了二叉树的遍历作为我的课程设计主题, 编写程序, 实现对二叉树的遍历. 在本次课程设计中, 二叉树的建立使用了递归算法;在前序、中序和后续遍历的算法中则同时使用了递归与非递归的算法, 即在这些遍历算法的实现中使用了栈结构与队列结构, 提供了6种不同的遍历方式, 供使用者选择. 同时, 该程序具有输出层序遍历的功能, 层序遍历模块使用了非递归算法. 该程序基本实现了对二叉树的遍历, 对于递归与非递归算法, 我们应从实际应用中体验这些算法的优越性.
关键词: 层次关系, 二叉树建立, 递归与非递归, 遍历, 栈, 队列
目录
一、 问题描述 1
二、 需求分析 1
1
1
1
三、 概要设计 2
2
. 创建二叉树 2
2
2
3
3
3
3
3
4
4
4
5
5
5
6
6
6
7
7
7
8
8
8
9
四、 详细设计 10
10
11
11
12
13
五、 调试分析 13
13
13
14
14
16
16
16
16
16
六、 心得体会 17
七、 参考文献 17
问题描述
建立二叉树, 层序、先序、中序、后序遍历.(用递归或非递归的方法都可以)
要求能够输入树的各个结点, 并能够输出用不同方法遍历的遍历序列;分别建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数、输出中序遍历序列的函数、输出后序遍历序列的函数.
需求分析
在现实世界层次化的数据模型中, 数据与数据之间的关系纷繁复杂. 其中很多关系无法使用简单的线性结构表示清楚, 比如祖先与后代的关系、整体与部分的关系等. 于是人们借鉴自然界中树的形象创造了一种强大的非线性结构——树. 树形结构的具体形式有很多种, 其中最常用的就是二叉树. 而二叉树的多层次遍历遍历则是二叉树的重要内容.
本程序用Microsoft Visual C++ , 可以实现对二叉树的创建、采用递归和非递归等两种方式先序、中序、后序进行遍历.

通过合理的界面设计, 根据提示信息, 使用者可以方便快捷地运行本程序来完成创建、遍历二叉树等操作. 界面美观, 人性化, 程序智能, 安全性高.

当进入程序运行界面后, 根据提示输入需要建立的二叉树, 按照先序次序输入各个结点的值, 完成二叉树的建立.

实现对该二叉树的先序递归遍历、先序非递归遍历、中序递归遍历、中序非递归遍历、后序递归遍历、后序非递归遍历、层序非递归遍历等方式的遍历操作, 并输出各遍历序列.
概要设计

. 创建二叉树

(1)定义二叉树结点值的类型为字符型.
(2)结点个数不超过10个.
(3)按先

数据结构课程设计报告_遍历二叉树 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数26
  • 收藏数0 收藏
  • 顶次数0
  • 上传人cdsqbyl
  • 文件大小0 KB
  • 时间2015-05-19