二叉树求所有2度结点数值之和!!!!

实现一个函数,返回二叉树bt中所有度为2的结点的数值之和(不是求数量之和)!!!

函数接口定义:

int sumDCNodes(struct BinTree *bt);

 

int sumDCNodes( BinTree *bt) const{
    int num = 0;
    if(bt)
    {
        if(bt->GetLChild() && bt->GetRChild())
        {
            num = bt->data;
        }
        num = num + sumDCNodes(bt->GetLChild()) + sumDCNodes(bt->GetRChild());
    }
    return num;
}

您的问题已经有小伙伴解答了,请点击【采纳】按钮,采纳帮您提供解决思路的答案,给回答的人一些鼓励哦~~

ps:开通问答VIP,享受5次/月 有问必答服务,了解详情↓↓↓

【电脑端】戳>>>  https://vip.csdn.net/askvip?utm_source=1146287632
【APP 】  戳>>>  https://mall.csdn.net/item/52471?utm_source=1146287632