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

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