数据结构二叉树求结点个数问题

发布网友发布时间：2022-08-20 01:06

共1个回答

热心网友时间：2023-10-29 07:51

按您的写法，写了一个查找统计函数，也是递归方式，只按层数查找。
int
FindNodeForLayer(BiTtree
&T,int
layer)
{
if(T==NULL)
return
0;
if(layer==0)
{
if(T->lchild==NULL
&&
T->rchild==NULL)
return
1;
else
return
0;
}
return
(FindNodeForLayer(T->lchild,layer-1)
+
FindNodeForLayer(T->rchild,layer-1));
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com