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

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

①题目：

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

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

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

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

【输出结果】