编写算法 统计一棵树每层上各有多少个结点
发布网友
发布时间：2022-11-18 16:33
共1个回答
热心网友
时间：2024-11-17 19:03
可以由先序遍历算法改进，递归实现。
// T:二叉树根结点
// n:开始层
// c:要编译的层次
int GetNodeCount(TREE *T,int n,int c)
{
if(T==0)
return 0;
if(n>=c)
return 1;
return GetNodeCount(T->l,n+1,c)+ GetNodeCount(T->r,n+1,c);
}
