//递归求二叉树第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);
}
}
}
递归求二叉树第k层结点个数
最新推荐文章于 2024-06-06 19:33:23 发布