查找 n 叉树的大小

Question

在C中，我试过这样求n叉树的大小。我知道为什么这是错误的。但无法找到 return n 叉树大小的方法。

有人可以建议一种方法来 return 树的大小。

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;
}

Answer 1

试试这个：

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;
}

查找 n 叉树的大小

Finding the size of n-ary tree

c

algorithm

tree