求助二叉树的问题

chan-

请问大家 二叉树输入数据要怎么结束输入哈， 根据课程写的代码发现会陷入无尽的输入  求解决办法

代码如下

#include <stdio.h>
#define elemtype char
typedef struct bitnode
{
    elemtype data;
    struct bitnode *l_child,*r_child;

}bitnode,*bi_Tree;

void pre_traverse(bi_Tree T)
{
    if(T==NULL)
    {
        return;
    }
    printf("%d",T->data);      //对结点的操作
    pre_traverse(T->l_child);  //先序遍历左子树
    pre_traverse(T->r_child);  //后序遍历右子树
}

bi_Tree create_bi_Tree(bi_Tree *T)
{
    elemtype ch;
    ch=getchar();
    if(ch=='#')
    {
        *T=NULL;
    }
    else
    {

        *T=(bi_Tree)malloc(sizeof(bitnode));

        (*T)->data=ch;
        create_bi_Tree(&(*T)->l_child);
        create_bi_Tree(&(*T)->r_child);

    }
    return T;
}

int main()
{
    bi_Tree T;
    create_bi_Tree(&T);
    pre_traverse(T);
    return 0;

}

人造人

$ cat main.c
#include <stdio.h>
#include <stdlib.h>

#define elemtype char

typedef struct bitnode {
    elemtype data;
    struct bitnode *l_child, *r_child;
} bitnode, *bi_Tree;

void pre_traverse(bi_Tree T) {
    if(T == NULL) return;
    printf("%d\n", T->data);    //对结点的操作
    pre_traverse(T->l_child);   //先序遍历左子树
    pre_traverse(T->r_child);   //后序遍历右子树
}

void create_bi_Tree(bi_Tree *T) {
    elemtype ch = getchar();
    if(ch == '#') {
        *T = NULL; return;
    }
    *T = malloc(sizeof(**T));
    (*T)->data = ch;
    create_bi_Tree(&(*T)->l_child);
    create_bi_Tree(&(*T)->r_child);
}

// 释放内存的函数一定一定一定要写
// 不写这个函数会导致内存泄漏
// 内存泄漏是一个非常非常非常严重的问题
// 非常的严重
// 非常的严重
// 非常的严重
void free_tree(bi_Tree T) {
    if(!T) return;
    free_tree(T->l_child);
    free_tree(T->r_child);
    free(T);
}

int main() {
    bi_Tree T;
    create_bi_Tree(&T);
    pre_traverse(T);
    free_tree(T);
    return 0;
}
$ gcc-debug -o main main.c
$ ./main
abc##d##e##
97
98
99
100
101
$

傻眼貓咪

代码基本上没有太大问题，只是：
1.）忘记 include <stdlib.h> 或 <malloc.h> 了。
2.）pre_traverse 函数里的打印忘记换行（输出结果会全部相连一起）。
3.）create_bi_Tree 不用 return，指针传入直接赋值便可。
4.）如楼上大佬说的，有 malloc、calloc、realloc 等，必须也要用 free。堆（heap）内存必须由程序员自行释放，这是程序员的责任。
5.）输入值时，请确保所有树叶、根节点必须要有值或结束符 '#'，不然函数输入不会结束。

chan-

傻眼貓咪 发表于 2022-2-6 11:20
代码基本上没有太大问题，只是：
1.）忘记 include  或  了。
2.）pre_traverse 函数里的打印忘记换行（ ...

好的 十分感谢你的解答！谢谢！