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： 系统功能模块图 非 递 归 算 法 先 序 遍 历 中 序 遍 历 后 序 遍 历 退 出 程 序 退 ...
