《数据结构课程设计报告_遍历二叉树（DOC X页）》由会员分享，可在线阅读，更多相关《数据结构课程设计报告_遍历二叉树（DOC X页）（26页珍藏版）》请在金锄头文库上搜索。
1、XXXX 大学大学数据结构数据结构课程设计课程设计报报 告告课题名称课题名称: 遍历二叉树遍历二叉树 系系 （院）（院）: 专专 业业: 班班 级级: 组员姓名组员姓名: 学学 号号: 指导教师指导教师: 开课时间开课时间: 学年学年 学期学期遍历二叉树摘要摘要树结构在客观世界中广泛存在, 如人类社会的族谱和各种社会组织机构都可用树形象表示. 树在计算机领域中也得到广泛应用, 如在编译源程序时, 可用树表示源程序的语法结构. 又如在数据库系统中, 树型结构也是信息的重要组织形式之一. 一切具有层次关系的问题都可用树来描述. 针对这样的问题, 我选择了二叉树的遍历作为我的课程设计主题, 编写程序
2、, 实现对二叉树的遍历. 在本次课程设计中, 二叉树的建立使用了递归算法；在前序、中序和后续遍历的算法中则同时使用了递归与非递归的算法, 即在这些遍历算法的实现中使用了栈结构与队列结构, 提供了 6 种不同的遍历方式, 供使用者选择. 同时, 该程序具有输出层序遍历的功能, 层序遍历模块使用了非递归算法. 该程序基本实现了对二叉树的遍历, 对于递归与非递归算法, 我们应从实际应用中体验这些算法的优越性. 关键词: : 层次关系, 二叉树建立, 递归与非递归, 遍历, 栈, 队列遍历二叉树目目 录录一、问题描述.1 二、需求分析.1 2.1 主功能模块.1 2.2 创建树模块.1 2.3 遍历树
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.先序非递归遍历.5 3.6.1 先序非递归遍历思想.5 3.6.2 先序非递归遍历的算法流程图.6 3.7.中序非递归遍历.6 3.7.1 中序非递归遍历思想.6 3.7.2 中序非递归遍历的算法流程图.7 3.8.后序非递归遍历.7 3.8.1 后序非递归遍历思想.7 3.8.2 后序非递归遍历的算法流程图.8 3.9.层序非递归遍历.8 3.9.1 层序非递归遍历思想.8 3.9.2 层序非递归遍历的算法流程图.9 四、详细设计.10 4.1 界面设计.10 4.2.详细代码分析.11 4.2.1 主模块.11 4.2.2 创建树模块.12 4.2.3 遍历树模块.
