C语言数据结构实现二叉树递归与非递归遍历（数据结构第四次实验）

题目如下:

课程名称：数据结构

实验项目名称：二叉树基本操作的实现

实验目的：

1．掌握树的基本操作—遍历。

实验要求：

1、    分别用递归和非递归的方法实现一棵树的三种遍历。

实验过程：

1、    创建一棵二叉树（二叉树如下图所示）；

2、    用递归算法实现对该树的三种遍历；

3、    用非递归算法实现对该树的三种遍历；

4、    输入选项：0或1，0为递归遍历，1为非递归遍历。

5、    根据输入的选项，分别调用递归或非递归算法输出先序、中序、后序遍历序列。

实验报告中给出先序和后序遍历的非递归实现算法代码。