第1关：先序遍历创建二叉链表存储的二叉树及遍历

任务描述
相关知识
二叉树的二叉链表存储结构
二叉树的先序、中序及后序遍历
先序递归遍历创建二叉树
编程要求
测试说明
任务描述
本关任务：以二叉链表作存储结构存储二叉树，利用先序递归遍历创建二叉树，并依次进行二叉树的前序、中序、后序递归遍历。

相关知识
在顺序存储结构中，利用数组下标表示元素的位置及元素之间孩子或双亲的关系，因此对于非完全二叉树，如果需要增加很多空结点才能将一棵二叉树改造成为一棵完全二叉树，采用顺序存储结构会造成空间的大量浪费，这时不宜用顺序存储结构， 而应该考虑使用链式存储结构。

二叉树的二叉链表存储结构
由于二叉树的每个结点至多有两个孩子，二叉树链式存储结构的每个结点除了需要存储结点本身的信息之外，还需要存储结点左右孩子的地址，二叉树的链式存储中的结点结构如图所示：

其中，lchild和rchild是分别指向该结点左孩子和右孩子的指针，data是数据元素的内容，这种结构称为二叉链表。结点的类型声明如下：

typedef  struct  BiTNode
{
  TElemType  data;
  struct  BiTNode  *lchild, *rchild;
}BiTNode ,*BiTree;
data表示数据域，用于存储放入结点值。
lchild和rchild分别表示左指针域和右指针域，分别存储左孩子和右孩子结点（即左、右子树的根结点）的存储地址。
当某结点不存在左或右孩子时，其lchild或rchild指针域为NULL。
本实训任务定义data为char型：
typedef char TElemType ;

例：画出下列二叉树的二叉链表存储结构 ：

二叉树的先序、中序及后序遍历
二叉树的遍历是指按一定的次序访问树中的所有结点，使每个结点恰好被访问一次。其中遍历次序保证了二叉树上每个结点均被访问一次且仅有一次。

二叉树常用的遍历有先序（根）遍历、中序（根）遍历、