递归求二叉树第k层结点个数

最新推荐文章于 2023-01-31 19:54:34 发布

原创最新推荐文章于 2023-01-31 19:54:34 发布 · 517 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c++

数据结构专栏收录该内容

12 篇文章

订阅专栏

该博客内容介绍了如何使用递归方法来计算一棵二叉树的第k层节点个数。通过遍历树的左右子节点，动态更新k层节点的计数器，最终得到结果。

//递归求二叉树第k层结点个数

void L(BTNode *b,int h,int k,int &n)//h是当前结点的高度 n是k层结点个数
{
	if(b==null)
	   return ;
	else{
		if(h==k) n++;
		else if(h<k){
			L(b->lchild,h+1,k,n);//n是引用类型的 值一直在变 时刻保存动态变化的过程 
			L(b->rchild,h+1,k,n);
		}
	}
 }