数据结构课程实施方案报告遍历二叉树.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 XXXX大学 《数据结构》课程设计 报 告 课题名称: 遍历二叉树 系 （院）: 专 业: 班 级: 组员姓名: 学 号: 指导教师: 开课时间: 学年学期 摘要 树结构在客观世界中广泛存在, 如人类社会地族谱和各种社会组织机构都可用树形象表示. 树在计算机领域中也得到广泛应用, 如在编译源程序时, 可用树表示源程序地语法结构. 又如在数据库系统中, 树型结构也是信息地重要组织形式之一. 一切具有层次关系地问题都可用树来描述. b5E2RGbCAP 针对这样地问题, 我选择了二叉树地遍历作为我地课程设计主题, 编写程序, 实现对二叉树地遍历. 在本次课程设计中, 二叉树地建立使用了递归算法；在前序、中序和后续遍历地算法中则同时使用了递归与非递归地算法, 即在这些遍历算法地实现中使用了栈结构与队列结构, 提供了6种不同地遍历方式, 供使用者选择. 同时, 该程序具有输出层序遍历地功能, 层序遍历模块使用了非递归算法. 该程序基本实现了对二叉树地遍历, 对于递归与非递归算法, 我们应从实际应用中体验这些算法地优越性. p1EanqFDPw 关键词: 层次关系, 二叉树建立, 递归与非递归, 遍历, 栈, 队列