int getCount(node *p)//*p指根节点
{
int count=0;
if(p!= null){
if((p->data%2==0)&&(p->data!=0)){
count=1;
}
}
if(p->left!=null)count+=getCount(p->left);
if(p->right!=null)count+=getCount(p->right);
return count;
}
我晕 直接DFS遍历二叉树 然后统计不就行了 = =