在C中,我试图找到像这样的n-ary树的大小。我知道为什么这是错的。 但无法找到任何方法来恢复n-ary树的大小。
有人可以建议一种方法来返回树的大小。
int size(struct Node*root)
{
int sz=0;
if(root==NULL)
return 0;
else
{
for(int i=0;i<N;i++) sz=sz+1+size(root->child[i]);
}
return sz;
}
答案 0 :(得分:0)
试试这个:
int size(struct Node*root)
{
int sz=1;
if(!root) return 0;
for(int i=0;i<N;i++) sz+=size(root->child[i]);
return sz;
}