#include "stdio.h"
#include"stdlib.h"
#include"conio.h"
#define ElemType char

typedef struct BiTNode{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//先序建立二叉树
BiTree CreateBiTree(){
    char ch;
    BiTree T;
    scanf("%c",&ch);
    if(ch=='#')T=NULL;
    else{
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = ch;
        T->lchild = CreateBiTree();
        T->rchild = CreateBiTree();
    }
    return T;
}
//先序遍历二叉树
void PreOrderTraverse(BiTree T){
    if(T){
       printf("%c",T->data);
       PreOrderTraverse(T->lchild);
       PreOrderTraverse(T->rchild);
    }
}
  
//中序遍历
void InOrderTraverse(BiTree T){
    if(T){
      InOrderTraverse(T->lchild);
       printf("%c",T->data);
       InOrderTraverse(T->rchild);
    }
}
//后序遍历
void PostOrderTraverse(BiTree T){
    if(T){
       PostOrderTraverse(T->lchild);
       PostOrderTraverse(T->rchild);
       printf("%c",T->data);
    }
}
void main(){
    BiTree T;
    T = CreateBiTree();//建立
    printf("先序遍历序列为");
    PreOrderTraverse(T);//输出
    printf("\n中序遍历序列为");
    InOrderTraverse( T);
    printf("\n后序遍历序列为");
    PostOrderTraverse( T);
    getch();
}