m0_65967949 2021-12-30 10:07 采纳率: 100%
浏览 38
已结题

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

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;
}
}
}
这样对吗

  • 写回答

1条回答 默认 最新

  • 俺不理解 2021-12-30 10:20
    关注

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

    img

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月7日
  • 已采纳回答 12月30日
  • 修改了问题 12月30日
  • 创建了问题 12月30日