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