二叉树的存储结构类型定义如下:
typedefstructnode{
intdata;
structnode*lchild,*rchild;
}BinNode;typedefBinNode*BinTree;编写递归算法,求只有一个孩子结点的结点总
数,并计算这些结点的数据值的和。
函数的原型为:voidt34(BinTreeT,int*count,int*sum)
*count和*sum的初值为0。
void f34(BinTree T,int * count,int * sum) { if(T) {if((T一>lchild&&(!T一>rchild))∣|((!T一>lchild)&&T一>rchild)) { (*count)++; *sum+=T一>data; } f34(T一>lchild,count,sum); f34(T一>rchild,count,sum); } }