二叉树简单归纳（前序,中序，后序，层序遍历，叶子数目，树深度 ）

Problem Description
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。

Input
输入一个长度小于50个字符的字符串。
Output
输出共有7行：
第1行输出前序遍历序列；
第2行输出中序遍历序列；
第3行输出后序遍历序列；
第4行输出层序遍历序列；
第5行输出叶子节点个数；
第6行输出叶子节点（从上到下，从左到右）；
第7行输出二叉树深度。

Example Input

abc,,de,g,,f,,,

Example Output

abcdegf
cbegdfa
cgefdba
abcdefg
3
cfg
5

建树

struct node *creat(struct node *t)
   {
     char c;
     c = str[i ++];
     if (c == ',')
       t = NULL;
     else
     {
     t = (struct node *)malloc(sizeof(struct node));
     t -> data = c;
     t -> l = creat(t -> l);
     t -> r = creat(t -> r);
     }
     return t;
   }

前序遍历

void qianxu(struct node *t)
   {
     if (t != NULL)
       {
         printf("%c", t -> data);
         qianxu(t -> l);
         qianxu(t -> r);
       }
}

中序遍历

   void zhonxu(struct node *t)
    {
      if (t != NULL)
      {
      zhonxu(t -> l);
      printf("%c",t -> data);
      zhonxu(t -> r);
      }
    }

后序遍历

 void houxu(struct node *t)
    {
     if (t != NULL)
     {
     houxu(t -> l);
     houxu(t -> r);
     printf(