求树的叶子节点个数

首先我们得知道什么事叶子节点，叶子节点就是只有根节点没有子节点的节点。下面我们就根据这个特性来写一下这个程序

typedef struct BiTNode
{
    int data;
    struct BiTNode* lchild, *rchild;
}BiTNode;

int sum = 0;//用来存放叶子节点个数
void CountLef(BiTNode *root)
{
    if (root == NULL)
    {
        return ;
    }
    else 
    {
        if (root->lchild == NULL&&root->rchild == NULL)//如果一个节点既没有右节点也没有右节点那么这个节点就是子节点
        {
            sum++;
        }
        if (root->lchild)
        {//计算左边的叶子节点个数
            CountLef(root->lchild);
        }
        if (root->rchild)
        {//计算右边的叶子节点个数
            CountLef(root->rchild);
        }
        
    }
    
}
void main()
{

    //初始化节点
    BiTNode t1, t2, t3, t4, t5;
    memset(&t1, 0, sizeof(BiTNode));
    memset(&t2, 0, sizeof(BiTNode));
    memset(&t3, 0, sizeof(BiTNode));
    memset(&t4, 0, sizeof(BiTNode));
    memset(&t5, 0, sizeof(BiTNode));

    t1.data = 1;
    t2.data = 2;
    t3.data = 3;
    t4.data = 4;
    t5.data = 5;

    t1.lchild = &t2;
    t1.rchild = &t3;
    t2.rchild = &t4;
    t3.lchild = &t5;
    CountLef(&t1);
    printf("sum=%d  ", sum);
    system("pause");

}