二叉树的创建与遍历

#include<stdio.h>#include<malloc.h>typedef struct BitNode{    char data;    struct BitNode *lchild;  //左孩子    struct BitNode *rchild;  //右孩子}BitTree;/*****创建二叉树 ******/BitTree * CreateBitTree() {    BitTree *T=0;    char ch;    scanf("%c",&ch);    fflush(stdin);    if('#'==ch)    {        T=NULL;        return 0;    }    else    {        T=(BitTree *)malloc(sizeof(BitTree));        T->data=ch;        T->lchild=CreateBitTree();        T->rchild=CreateBitTree();          }     return T;}/*************先序遍历***************************/int PreOrderTraverse(BitTree *T){    if(T!=NULL)    {        printf("%c ",T->data);        PreOrderTraverse(T->lchild);        PreOrderTraverse(T->rchild);    }    return 0;}/*************中序遍历************************/int InOrderTraverse(BitTree *T){    if(T!=NULL)    {        InOrderTraverse(T->lchild);        printf("%c ",T->data);        InOrderTraverse(T->rchild);    }    return 0;}/**************后序遍历********************/int PostOrderTraverse(BitTree *T){    if(T!=NULL)    {        PostOrderTraverse(T->lchild);        PostOrderTraverse(T->rchild);        printf("%c ",T->data);    }    return 1;}int main(){    BitTree *p=0;    printf("请输入字符,以'#'结束");    p=CreateBitTree();    PostOrderTraverse(p);    return 0;}