求助叶子节点数量的求解

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

//求叶子节点数量
void CountLeaf(BiTNode* T,int *sum)
{
    if (T != NULL)
    {
        if (T->lchild == NULL || T->rchild == NULL)
        {
            (*sum)++;
        }
        if (T->lchild)
        {
            CountLeaf(T->lchild,sum);
        }
        if (T->rchild)
        {
            CountLeaf(T->rchild,sum);
        }
    }
}

int main()
{
    BiTNode t1, t2, t3, t4, t5;

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

    //建立关系
    t1.lchild = &t2;
    t1.rchild = &t3;
    t2.lchild = &t4;
    t3.lchild = &t5;

    int sum;
    sum = 0;

    CountLeaf(&t1,&sum);
    cout << sum << endl;

    return 0;
}

为什么求出的叶子节点数量是4不是2呢

if (T->lchild == NULL || T->rchild == NULL)

改为

if (T->lchild == NULL && T->rchild == NULL)

C和C++算法完整教程：https://blog.csdn.net/it_xiangqiang/category_10768339.html

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！

速戳参与调研>>>https://t.csdnimg.cn/Kf0y

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632