为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划二叉树的中序,前序,后序的递归,非递归遍历数据结构课程设计报告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调试结果.