易百教程

40、编写递归 C 函数来计算二叉树中存在的节点数。

参考以下代码实现:

int count (struct node* t)  
{  
    if(t)  
    {  
        int l, r;  
        l = count(t->left);  
        r=count(t->right);  
        return (1+l+r);  
    }  
    else   
    {  
        return 0;  
    }  
}