二叉树的遍历

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

BiTree CreateBiTree()
{
    BiTree T;
    char c;
    scanf("%d",&c);
    if('#'==c){
        T=NULL;
    }
    else{
    T=(BiTree)malloc(sizeof(BiTNode));
    T->data=c;
    T-> lchild = CreateBiTree();
    T-> rchild = CreateBiTree();
            }
    return T;
    }
    visit(char data){
        printf("%cn",data);
    }
PreOrderTraverse(BiTree T){
    if(T){
        visit(T->data);
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);
    }
} 
int main()
{
    BiTree T;
    T=CreateBiTree();
    printf("先序遍历二叉树");
    PreOrderTraverse(T); 
    return 0;
}