.
数据结构 课程设计报告
题 目： 二叉树的先序遍历、中序遍历、后序遍历的递归
和 非 递 归 算 法。
学生姓名： * * * 学 号： *************** 专业班级： 计算机科学与技术专业
***班
同组姓名： ***** 指导教师： *****老师 设计时间： 年下学期第 周
指导老师意见： Word 资料
.
评定成绩： 签名： 日期：
目 录
一、课题简介 ......................................................... 3 二、系统项目设计. . . . . . . . . . . . . . .3
三、系统实现 ......................................................... 3 1.二叉树的建立 ................................................... 4 2.先序遍历 .......................................................... 4
a.递归算法 ....................................................... 7 b.非递归算法 ................................................... 7 a.递归算法 ....................................................... 7 b.非递归算法 ................................................... 7 a.递归算法 ....................................................... 7 b.非递归算法 ................................................... 7
3.中序遍历 .......................................................... 6
4.后序遍历 .......................................................... 6
5.主菜单程序 ...................................................... 4 5.子菜单程序 ...................................................... 4 四、系统测试 ....................................................... 18
Word 资料
.
1.二叉树的建立 ................................................... 4 2.先序遍历 .......................................................... 4
a.递归算法 ....................................................... 7 b.非递归算法 ................................................... 7
2.中序遍历 .......................................................... 6
a.递归算法 ....................................................... 7 b.非递归算法 ................................................... 7 a.递归算法 ....................................................... 7
3.后序遍历 .......................................................... 6
b.非递归算法 .................................................. 7
4.主菜单程序 ...................................................... 4 5.子菜单程序 ...................................................... 4
五、小结 .............................................................. 22
六、参考文献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23
一． 课题简介：
Word 资料
.
通过这个课题设计主要掌握三种遍历方法，包括前序遍历，中序遍历和后序遍历，以及后续遍历的非递归算法。
二． 项目设计：
系 统 主 界 面 递 归 算 法 非 递 归 算 法 先 序 遍 历 中 序 遍 历 后 序 遍 历 退 出 程 序 先 序 遍 历 中 序 遍 历 后 序 遍 历 退 出 程 序
图1： 系统功能模块图
Word 资料
.
准 备 系 统 登 录 选择 遍历 先 序 遍 历 中 序 遍 历 后 序 遍 历 输出遍历结果 退 出
图2：系统存盘功能流程图
Word 资料
二叉树的先序遍历、中序遍历、后序遍历的递归和非递归算法
