输出二叉树中的叶子节点

#include 
#include 
typedef char ElemType;

typedef struct Node
{
    ElemType data;
    Node *Lchild,*Rchild;
} BiTNode,*BiTree;

BiTree CreateBiTree();//建立二叉树
void PreOrder(BiTree T);//先序遍历，输出叶子节点

int main(void)
{
    BiTree root=CreateBiTree();
    PreOrder(root);
    printf("\n");
    return 0;
}

BiTree CreateBiTree()//建立二叉树
{
    ElemType x;
    BiTree T;
    scanf("%c",&x);
    if(x=='#')
        T=NULL;
    else
    {
        T=(BiTree)malloc(sizeof(BiTNode));
        T->data=x;
        T->Lchild=CreateBiTree();
        T->Rchild=CreateBiTree();
    }
    return T;
}

void PreOrder(BiTree T)//先序遍历，输出叶子节点
{
    if(T!=NULL)
    {
        if(T->Lchild==NULL&&T->Rchild==NULL)
            printf("%c ",T->data);
        PreOrder(T->Lchild);
        PreOrder(T->Rchild);
    }
}