资源描述：
《二叉树的中序,前序,后序的递归,非递归遍历数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、二叉树的中序,前序,后序的递归,非递归遍历数据结构课程设计报告：递归遍历数据结构课程设计报告后序遍历的非递归算法王道后序遍历非递归后序遍历是怎么遍历的篇一：数据结构课程设计报告遍历二叉树XXXX大学《数据结构》课程设计报告课题名称:遍历二叉树系（院）:专业:班级:组员姓名:学号:指导教师:开课时间:学年学期摘要树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示.树在计算机领域中也得到广泛应用,如在编译源程序时,可用树表示源程序的语法结构.又如在数据库系统中,树型结构也是信息的重要组
2、织形式之一.一切具有层次关系的问题都可用树来描述.针对这样的问题,我选择了二叉树的遍历作为我的课程设计主题,编写程序,实现对二叉树的遍历.在本次课程设计中,二叉树的建立使用了递归算法；在前序、中序和后续遍历的算法中则同时使用了递归与非递归的算法,即在这些遍历算法的实现中使用了栈结构与队列结构,提供了6种不同的遍历方式,供使用者选择.同时,该程序具有输出层序遍历的功能,层序遍历模块使用了非递归算法.该程序基本实现了对二叉树的遍历,对于递归与非递归算法,我们应从实际应用中体验这些算法的优越性.关键词:层次关系,二
3、叉树建立,递归与非递归,遍历,栈,队列目录一、问题描述...........................................................................................................................1二、需求分析....................................................................................................
4、.......................12.1主功能模块........................................................................................................................12.2创建树模块................................................................................................
5、........................12.3遍历树模块........................................................................................................................1三、概要设计.................................................................................................
6、..........................23.1主界面设计思想流程图....................................................................................................23.2.创建二叉树...........................................................................................................
7、..........23.2.1二叉树创建的思想................................................................................................23.2.2二叉树创建的算法流程图....................................................................................23.3.先序递归遍历.........................
8、..................................................................................33.3.1先序递归遍历思想................................................................................................33.3.2先序递
