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