如何计算二叉树中正确子项的数量？

Question

如何计算二叉树中正确子项的数量？

这意味着我只希望孩子被标记为正确.

防爆.

(Left | Right)

      F(Root)    
  G   |   H     
T   U |  I  J  

合适的孩子是U,H和J.

找到这些算法的算法是什么？

Answer 1

int count(Tree *r){
    if(r == NULL) return 0;
    int num_l=0, num_r=0;
    if(r->left != NULL) 
        num_l = count(r->left);
    if(r->right != NULL) 
        num_r = count(r->right)+1;
    return num_l+num_r
}