笔试程序题专项----二叉树第k层的叶子节点数量

最新推荐文章于 2024-03-07 18:05:24 发布

qiang_____0712

最新推荐文章于 2024-03-07 18:05:24 发布

阅读量523

点赞数

CC 4.0 BY-SA版权

分类专栏：程序片段

本文链接：https://blog.youkuaiyun.com/qiang_____0712/article/details/88358541

程序片段专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定二叉树中特定层级的叶节点数量。通过递归遍历树结构，该算法能够准确地确定指定层的叶节点数目，为理解和操作二叉树提供了实用的工具。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//判断一个二叉树第 k层 有多少个叶节点 
int leafAtLevelK(BTree T, int k, int cur)
{
	if(T==NULL||cur>k) return 0;
	if(cur==k)
	{
		if(T->lchild==NULL&&T->rchild==NULL) return 1;
		else return 0;
	}
	else if(cur<k)
	{
		return leafAtLevelK(T->lchild,k,cur+1)
		+leafAtLevelK( T->rchild, k,  cur+1);
	}
}

调用：

cout<<leafAtLevelK(T1,3,1)<<endl;