实现一个函数,返回二叉树bt中度为2的结点的数值之和(不是求数量之和)!
函数接口定义:
int sumDCNodes(struct BinTree *bt);
int sum = 0;
int NodeCount (BiTree T){
if (T==NULL){
return sum;
}
else if((T->lchild!=NULL)&&(T->rchild!=NULL)){
sum += T->lchild->Value;
sum += T->rchild->Value;
return 1+NodeCount(T->lchild)+NodeCount(T->rchild);
}
}