结构推理
设计一个算法,统计出二叉树中等于给定值x的结点个数,该统计值由引用变量k带回(k的初值为0)。
void countl(bitreptr r,datatype x,int &k)
【正确答案】/*统计出二叉树中等于给定值x的结点个数,该统计值由引用变量带回*/
void countl(bitreptr r,datatype x,int &k)
{if(r!=NULL)
{if(r>data==x) k++;
countl(r>lchild,x,k);
countl(r>rchild,x,k);
}
}
【答案解析】