设计算法,统计二叉树中等于给定值x的结点个数,统计值由K带回,不需要具体程序,只要算法,

Question

设计算法,统计二叉树中等于给定值x的结点个数,统计值由K带回,不需要具体程序,只要算法,

Answer 1

采用深度优先的示例：（广度优先不妨自己试试）
void countl(bitreptrr, datatype x, int& k)
{
\x09if(!bitreptrr) return ;
\x09if(bitreptrr->value==x){k++;}
\x09countl((bitreptrr->left, x, k);
\x09countl((bitreptrr->right, x, k);
}
是否可以解决您的问题?