数据结构遍历二叉树实验三创建地下城，二叉树

来源：蜘蛛抓取(WebSpider) 时间：2019-11-27 00:53 标签： 数据结构遍历二叉树

XXXX 大学《数据结构遍历二叉树》课程设计报 告 课题名称: 遍历二叉树 系 （院）: 专 业: 班 级: 组员姓名: 学 号: 指导教师: 开课时间: 学年 学期遍历二叉树 摘要 树结构在客观世界中广泛存在, 洳人类社会的族谱和各种社会组织机构都 可用树形象表示. 树在计算机领域中也得到广泛应用, 如在编译源程序时, 可 用树表示源程序的语法结構. 又如在数据库系统中, 树型结构也是信息的重要 组织形式之一. 一切具有层次关系的问题都可用树来描述. 针对这样的问题, 我选择了二叉树的遍历作为我的课程设计主题, 编写程 序, 实现对二叉树的遍历. 在本次课程设计中, 二叉树的建立使用了递归算法； 在前序、中序和后续遍历的算法中则同时使用了递归与非递归的算法, 即在这 些遍历算法的实现中使用了栈结构与队列结构, 提供了6种不同的遍历方式, 供使用者选择. 同时, 该程序具有输出层序遍历的功能, 层序遍历模块使用了 非递归算法. 该程序基本实现了对二叉树的遍历, 对于递归与非递归算法, 我 们应从实际应用Φ体验这些算法的优越性. 关键词: 层次关系, 二叉树建立, 递归与非递归, 遍历, 栈, 队列遍历二叉树 目 录 一、 问题描述1 二、 需求分析1 2.1主功能模块.1 2.2创建樹模块.1 2.3遍历树模块.1 三、 概要设计2 3.1主界面设计思想流程图.2 3.2. 创建二叉树2 3.2.1二叉树创建的思想.2 3.2.2二叉树创建的算法流程图.2 3.3.先序递归遍历3 3.3.1先序递归遍历思想.3 3.3.2先序递归遍历的算法流程图.3 3.4.中序递归遍历3 3.4.1中序递归遍历思想.3 3.4.2中序递归遍历的算法流程图.4 3.5.后序递归遍历4 3.5.1后序递归遍历思想.4 3.5.2后序递归遍历嘚算法流程图.5 3.6.先序非递归遍历

数据结构遍历二叉树 实验四 二叉樹的基本操作

您还没有浏览的资料哦~

快去寻找自己想要的资料吧

您还没有收藏的资料哦~

收藏资料后可随时找到自己喜欢的内容

我要回帖

更多关于 数据结构遍历二叉树 的文章

 

随机推荐