.
数据结构 课程设计报告
题 目: 二叉树的先序遍历、中序遍历、后序遍历的递归
和 非 递 归 算 法。
学生姓名: * * * 学 号: *************** 专业班级: 计算机科学与技术专业
***班
同组姓名: ***** 指导教师: *****老师 设计时间: 年下学期第 周
指导老师意见: 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 资料