数据结构递归返回二叉树双分支节点个数

CSDN问答 2021-12-30 11:27:06 阅读数:416

数据结构 递归 数据 结构 归返

int k;
int count(bintnode * t) {
if (!t) { return 0; }
if (t)
{
k = count(t->lchild);
k = k + count(t->rchild);
if (t->lchild&&t->lchild)
{
k++;
return k;
}
}
}
这样对吗




采纳答案:

不对,k 不能全局变量,否则每次调用子节点会把之前的通缉都清掉了,

img

把 int k 放到方法内,作为局部变量就可以


版权声明:本文为[CSDN问答]所创,转载请带上原文链接,感谢。 https://ask.csdn.net/questions/7619892