二叉树的先序遍历、中序遍历、后序遍历的递归和非递归算法.pdfVIP

数据结构课程设计报告

题目：二叉树的先序遍历、中序遍历、后序遍历的递归

和非递归算法。

学生姓名：***

学号：***************

专业班级：计算机科学与技术专业

***班

同组姓名：*****

指导教师：*****老师

设计时间：年下学期第周

指导老师意见：

评定成绩：签名：日期：

1

目录

一、课题简介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

2

2.中序遍历6

a.递归算法7

b.非递归算法7

3.后序遍历6

a.递归算法7

b.非递归算法7

4.主菜单程序4

5.子菜单程序4

五、小结22

六、参考文献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

一．课题简介：

通过这个课题设计主要掌握三种遍历方法，包括前序遍历，中序遍历和后序遍历，以及

后续遍历的非递归算法。

3

二．项目设计：

系统主界面

递归算法非递归算法

先中后退先中后退

序序序出序序序出

遍遍遍程遍遍遍程

历历历序历历历序

图1：系统功能模块图

4

准备

系统登录

选择遍历

先序遍历后序遍历