（数据结构）二叉树的前中后序递归与非递归遍历（二叉链表存储）

一、实验目的

1. 通过练习进一步认识非线性结构的特征；
2. 掌握树状结构与线性结构的差别；
3. 掌握树的存储结构及遍历二叉树的方法。

二、实验内容

①题目：

先序建立并以递归与非递归方式前中后序遍历二叉树。

建立一棵用二叉链表方式存储的二叉树，并对其进行遍历（先序，中序和后序），打印遍历输出结果。

【基本要求】从键盘接受输入先序序列，以二叉链表作为存储结构，建立二叉树（以先序来建立）并对其进行遍历（先序，中序，后序），然后将遍历结果打印输出。要求采用递归与非递归方式实现。

【测试数据】 ABC##DE#G##F###

【输出结果】

            先序序列为 ABCDEGF

            中序序列为 CBEGDFA

            后序序列为 CGEFDBA

②实验过程：

1.程序设计思路：

A.递归方法

前序根 左 右；中序左 根 右；后序左 右 根。