实现一个函数,返回二叉树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