二叉树的创建和遍历

#include
#include

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

void PreOrderTraverse(BiTree T)
{
    if(T)
    {
        printf("%c ",T->data);
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);
    }
}
void PostOrderTraverse(BiTree T)
{
    if(T)
    {
        PostOrderTraverse(T->lchild);
        PostOrderTraverse(T->rchild);
        printf("%c ",T->data);
    }
}
void IntOrderTraverse(BiTree T)
{
    if(T)
    {
        PostOrderTraverse(T->lchild);
        printf("%c ",T->data);
        PostOrderTraverse(T->rchild);
        
    }
}

void CountLeaf(BiTree T, int *leaf)
{
    if(!T)
        return;
    else
    {
        if(!T->lchild && !T->rchild)
            (*leaf)++;
        CountLeaf(T->lchild, leaf);
        CountLeaf(T->rchild, leaf);
    }
}

void CountDepth(BiTree T, int *depth)
{
    int d1,d2;
    if(!T)
    {
        *depth = 0;
        return;
    }
    else
    {
        CountDepth(T->lchild, &d1);
        CountDepth(T->rchild, &d2);
        *depth = d1>d2?++d1:++d2;   
    }
}
void LocateData(BiTree T, char ch)
{
    if(!T)
        return;
    else
    {
        if(T->data == ch)
        {
            printf("success!\n");
            flag = 1;
        }
        LocateData(T->lchild, ch);
        LocateData(T->rchild, ch);
    }
}

void CreatBiTree(BiTree *T)
{
    char t;
//    printf("input a letter:");
    scanf("%c",&t);
    if(t == ' ')
    {
        *T= NULL;
        return;
    }
    else
    {
        *T = (BiTNode *)malloc(sizeof(BiTNode));
        (*T)->data = t;
        (*T)->lchild = NULL;
        (*T)->rchild = NULL;
        CreatBiTree(&(*T)->lchild);
        CreatBiTree(&(*T)->rchild);   
    }
}

int main()
{
    BiTree T;
    int leaf=0, depth;
    CreatBiTree(&T);
    PreOrderTraverse(T);
    printf("\n");
    PostOrderTraverse(T);
    printf("\n");
    IntOrderTraverse(T);
    CountLeaf(T, &leaf);
    CountDepth(T, &depth);
    LocateData(T, 'e');
    printf("\nleafnum=%d,depth= %d\n",leaf,depth);
    return 0;
}