二叉树的基本操作实现（建立、先序、中序、后序、层序）

[问题描述]

建立一棵二叉树，试编程实现二叉树的如下基本操作：
1. 按先序序列构造一棵二叉链表表示的二叉树T；
2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；

 [基本要求]

从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），

[测试数据]

如输入：ABC##DE#G##F###（其中#表示空格字符）
则输出结果为：

先序：ABCDEGF

中序：CBEGDFA

后序：CGEFDBA

层序：ABCDEFG

----------------------------------------------------------------我是分割线--------------------------------------------------------------------------------