@Ther~
2021-05-31 19:38
采纳率: 40%
浏览 205

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

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

函数接口定义:

int sumDCNodes(struct BinTree *bt);

 

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 已采纳
    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;
    }
    已采纳该答案
    打赏 评论
  • 有问必答小助手 2021-06-01 10:06

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

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

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

    打赏 评论

相关推荐 更多相似问题