algorithm - 如何计算二叉树中正确的子代数？

如何计算二叉树中正确的子节点数？
这意味着我只希望孩子们被标记为正确的。
前任。

(Left | Right)

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

正确的孩子应该是u，h和j。
找到这些的算法是什么？

最佳答案

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
}

关于algorithm - 如何计算二叉树中正确的子代数？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/2634890/