资源描述:
《二叉树的中序,前序,后序的递归,非递归遍历数据结构课程设计报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划二叉树的中序,前序,后序的递归,非递归遍历数据结构课程设计报告 XXXX大学 《数据结构》课程设计 报告 课题名称:遍历二叉树 系: 专业:班级: 组员姓名: 学号: 指导教师: 开课时间:学年学期 摘要 树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示.树在计算机领域中也得到广泛应用,如在编译源程序时,可用树表示源程序的语法结构.又如在数据库系统中,树型结构也是信息的重要组织形式之一.一切具有层次
2、关系的问题都可用树来描述.目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 针对这样的问题,我选择了二叉树的遍历作为我的课程设计主题,编写程序,实现对二叉树的遍历.在本次课程设计中,二叉树的建立使用了递归算法;在前序、中序和后续遍历的算法中则同时使用了递归与非递归的算法,即在这些遍历算法的实现中使用了栈结构与队列结构,提供了6种不同的遍历方式,供使用者选择.同时,该程序具有
3、输出层序遍历的功能,层序遍历模块使用了非递归算法.该程序基本实现了对二叉树的遍历,对于递归与非递归算法,我们应从实际应用中体验这些算法的优越性. 关键词:层次关系,二叉树建立,递归与非递归,遍历,栈,队列 目录 一、问题描述...........................................................................................................................1 二、需求分析.....................................
4、......................................................................................1 主功能模块........................................................................................................................1目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司
5、新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 创建树模块........................................................................................................................1 遍历树模块...................................................................................................
6、.....................1 三、概要设计...........................................................................................................................2 主界面设计思想流程图....................................................................................................2 创建二叉树..........
7、...........................................................................................................2 二叉树创建的思想................................................................................................2目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司
8、新战略的发展,保障停车场