统计C语言二叉树中叶子结点个数

#include<stdio.h>
#include<stdlib.h>
 
typedef char ElemType;
typedef struct BTNode
{
    ElemType data;
    struct BTNode *left;
    struct BTNode *right;
}BTNode,*BiTree;
 
//创建二叉树
void createBTNode(BiTree &BT)
{
    ElemType ch;
    scanf("%c",&ch);
    if(ch==' ')
        BT=NULL;
    else
    {
        BT = (BTNode*)malloc(sizeof(BTNode));
        BT->data= ch;
        createBTNode(BT->left);
        createBTNode(BT->right);
    }
}
 
//先序遍历二叉树
void printDLR(BiTree BT)
{
    if(BT)
    {
        printf("%c ",BT->data);
        printDLR(BT->left);
        printDLR(BT->right);
    }
}
 
//统计二叉树结点个数
void countLeaves(BiTree BT,int &count)
{
    if(BT)
    {
        if(BT->left==NULL && BT->right==NULL)
        count++;
        else{
            countLeaves(BT->left,count);
            countLeaves(BT->right,count);
        }
    }
}
 
void main()
{
    BTNode *BT;
    int count=0;
    createBTNode(BT);
    printf("先序遍历：");
    printDLR(BT);
    printf("\n");
    countLeaves(BT,count);
    printf("二叉树结点的个数：%d\n",count);
}