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

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

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日

    悬赏问题

    • ¥15 Ros2编译一个使用opencv的c++节点的时候,报了这个错误,请问怎么解决啊
    • ¥15 人脸识别相关算法 YOLO,AI等
    • ¥15 spark问题方便加V17675797079
    • ¥15 Python代码不打印的原因
    • ¥20 微软SEAL库的安装和使用,VS2022环境配置问题
    • ¥15 数学问题也不知道那种类型的问题
    • ¥15 R作图的时候,文本框重叠了怎么办?
    • ¥15 用python重建流场
    • ¥15 stm32 调试舵机pwm输出异常
    • ¥15 单片机led闪烁3秒后急速闪烁后停止