gpt4 book ai didi

c - 查找 n 叉树的大小

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:21:09 26 4
gpt4 key购买 nike

在 C 中,我试图找到这样的 n-ary 树的大小。我知道为什么这是错误的。但找不到返回 n 叉树大小的方法。

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

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

最佳答案

试试这个:

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

关于c - 查找 n 叉树的大小,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31487854/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com