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

最新推荐文章于 2024-10-24 21:03:37 发布

qiang_____0712

最新推荐文章于 2024-10-24 21:03:37 发布

阅读量520

点赞数

分类专栏：程序片段

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

版权

程序片段专栏收录该内容

107 篇文章

订阅专栏

//判断一个二叉树第 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;