题目要求：
建议二叉树并输出每个字符所在的层数，如右图要求输出A在第一层，B,C在第二层，D,E在第三层。
#include <stdio.h>
#include <stdlib.h>
typedef char ElemType;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode, *BiTree;
现在输入不能单单的输入ADCDE，会报错的，称成为左斜树，因为我们根本就没叶子结点，我们约定nil 叶子结点 而空格就是nil。
那正确的是下面这样：
E后面还有两个空格
接下来谈一下树，森林及二叉树的相互转换，以及遍历
1.普通树转换为二叉树
步骤：
-加线，在所有兄弟结点之间加一条连线。
-去线，对树种每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。
-层次调整，以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之u层次分明。
2.森林转化为二叉树
第一步，先将森林中的每棵树变为二叉树
第二步，将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。
-第三步，位置调整
3.二叉树转化为树和森林。
二叉树转换为普通树是刚才的逆过程，步骤也就是反过来而已。
判断一棵二叉树能够转换成一棵树还是森林，标准很简单，那就是要看这棵二叉树的根结点有没有右孩子，有的话就是森林，没有的话就是一棵树。
第一步，若结点X是其双亲y的左孩子，则把x的右孩子，右孩子的右孩子，...，都与y用连线连起来。
第二步，去掉所有双亲到右孩子之间的连线。
第三步，调整位置
树与森林的遍历
树的遍历分为两种方式：一种是先根遍历，另一种是后根遍历。
先根遍历：先访问树的根结点，然后再依次先根遍历根的每棵子树。
后根遍历：先依次遍历每棵子树，然后再访问根结点。
森林的遍历也分为前序遍历和后序遍历，其实就是按照树的先根遍历和后根遍历依次访问森林的每一棵树。
