结构推理 设计一个算法,统计出二叉树中等于给定值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); } }
【答案解析】