二叉树创建、三种遍历、叶子节点数

做了二叉树的作业，感觉就是：觉得麻烦就用递归……还有就是打#也是也要技术的……
一下程序在VC6.0环境中顺利运行

#include 
#include


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

BiTree Create(BiTree T)
{
    char ch;
    ch=getchar();
    if (ch=='#') {
        T=NULL;
    }
    else
    {
        if(!(T=(BiTree)malloc(sizeof(BiTNode))))
            printf("ERROR!\n");
        T->data=ch;
       T->lchild= Create(T->lchild);
       T->rchild= Create(T->rchild);

    }
    return T;
}


void InOrderTraverseX(BiTree T)//先序遍历
{
    if (T) {
        if (T->data!='#') {
            printf("%c",T->data);
        }
        InOrderTraverseX(T->lchild);

        InOrderTraverseX(T->rchild);
    }
}

void InOrderTraverseZ(BiTree T)//中序遍历
{
    if (T) {
        InOrderTraverseZ(T->lchild);
        if (T->data!='#') {
            printf("%c",T->data);
        }
        InOrderTraverseZ(T->rchild);
    }
}

void InOrderTraverseH(BiTree T)//后序遍历
{
    if (T) {
        InOrderTraverseH(T->lchild); 
        InOrderTraverseH(T->rchild);
        if (T->data!='#') {
            printf("%c",T->data);
        }

    }
}

int sumleaf(BiTree T)//叶子节点个数
{
    int sum=0,m=0,n=0;
    if(T)
    {
        if(!T->lchild && !T->rchild)
            sum++;
        m=sumleaf(T->lchild);
        sum+=m;
        n=sumleaf(T->rchild);
        sum+=n;
    }
    return sum;

}

int main() {
    BiTree l;
    int sum=0;
    l=Create(l);
    InOrderTraverseX(l);
    printf("\n");
    InOrderTraverseZ(l);
    printf("\n");
    InOrderTraverseH(l);
    printf("\n");
    sum=sumleaf(l);
    printf("sum=%d\n",sum);
    return 0;
}

拜了个拜~