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);

}

是否可以解决您的问题?