二叉树的建立和遍历（c语言）

#include<stdio.h>
#include<stdlib.h>

typedef struct ElemType;
typedef struct BiTNode
{
     char data;
     struct BiTNode *lchild,*rchild;
  }BiTNode,*BiTree;
  

void createBiTree(BiTree *T)
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#'){
        *T=NULL;
    }
    else{
         *T=(BiTree  )malloc(sizeof(BiTNode));
         if(!*T)
             exit(-1);
          (*T)->data=ch;
          createBiTree(&(*T)->lchild);
         createBiTree(&(*T)->rchild);
    }
    
}//创建树

void preTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    printf("%c",T->data);
    preTraverse(T->lchild);
    preTraverse(T->rchild);
}//前序 

void inTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    inTraverse(T->lchild);
    printf("%c",T->data);
    inTraverse(T->rchild);
}//中序 

void postTraverse(BiTree T)
{
    if(T==NULL)
        return ;
    postTraverse(T->lchild);
    postTraverse(T->rchild);
    printf("%c",T->data);
}//后序

int main()
{
    BiTree T=NULL;
    createBiTree(&T);
    preTraverse(T);
    printf("\n");
    inTraverse(T);
    printf("\n");
    postTraverse(T);
}