文档介绍：. .
. v .
数据构造课程设计报告
题 目： 二叉树的先序遍历、中序遍历、后序遍历的递归 和 非 递 归 算 法。
学生XX：* * *
学 号：***************
专业班级：计算机科学与技术专业
***班
同组XX：*****
指导教师：*****教师
设计时间：年下学期第 周
指导教师意见：
评定成绩： 签名： 日期：
目 录
一、课题简介 3
二、系统工程设计. . . . . . . . . . . . . . .3
三、系统实现3
4
4
. .
. v .
7
7
6
7
7
6
7
7
4
4
四、系统测试 18
4
4
7
7
6
7
7
6
7
7
4
. .
. v .
4
五、小结22
六、参考文献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23
课题简介：
通过这个课题设计主要掌握三种遍历方法，包括前序遍历，中序遍历和后序遍历，以及后续遍历的非递归算法。
工程设计：
非 递 归 算 法
先
序
遍
历
中
序
遍
历
后
序
遍
历
退
出
程
序
退
出
程
序
后
序
遍
历
中
序
遍
历
先
序
遍
历
递 归 算 法
系 统 主 界 面
图1： 系统功能模块图
. .
. v .
准 备
系 统 登 录
选择 遍历
中 序 遍 历
后 序 遍 历
先 序 遍 历
退 出
输出遍历结果
图2：系统存盘功能流程图
三 系统实现
系统核心代码：
：
二叉树的遍历算法需要先建立二叉树，二叉树的建立需要建立栈和数组
栈和数组的建立：
typedef struct node /*结点定义*/
. .
. v .
{ char data;
struct node * lchild, * rchild;
} BinTreeNode;
typedef struct{ //栈的定义
BinTreeNode * ptr;
int tag;
}StackNode;
二叉树的建立：
BinTreeNode * CreateBinTree