c语言二叉链表递归怎么停下来

Question

这个递归一直进行，怎么样退出递归循环
刚开始学习不太懂，希望大家可以帮助一下，这个地方怎么退出来，我传入进去的是一个根

Answer 1

【以下回答由 GPT 生成】

问题分析

从代码中我们可以看到递归函数becreat是根据输入的字符来构建二叉链表的，当输入的字符为'.'时，表示我们已经输入完毕，递归应该停止。然而，在当前实现中，并没有明确退出递归的条件，导致递归一直进行下去。

解决方案

为了使递归停止，我们需要在递归函数中添加一个退出递归的条件。在这个问题中，当输入的字符是'.'时，我们可以将根节点设置为NULL，从而退出递归。

代码实现

void becreat(treed &T) {
    char ch;
    scanf("%c", &ch);
    if (ch == '.') {
        T = NULL; // 将根节点设置为NULL，退出递归
    } else {
        if (!(T = (tree*)malloc(sizeof(tree)))) exit(1);
        T->a = ch;
        becreat(T->ltree);
        becreat(T->rtree);
    }
}

希望这个解决方案对你有所帮助！如果你有任何其他问题，可以随时问我。

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7576470
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：C语言-题目：将一个结构体数组中的数据以二进制的方式写入一个文件中，再将文件中内容读取到另外一个数组，输出验证数据是否保存成功
• 您还可以看一下 黄强老师的30分钟彻底学会C语言指针视频教程课程中的 结构体类型的指针小节, 巩固相关知识点
  
• 除此之外, 这篇博客: C语言基本栈操作之字符串数字分隔与求数据的个数和最值中的 要求编写一个函数，将整数字符串分割到一个字符串链表中，然后将字符串链表中存储的整数串转换成整数，存储到一连续的存储空间中，最后输出整数的个数及最大数和最小数。 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^