求助二叉树的问题

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;

}

人造人

1. $ cat main.c
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. #define elemtype char
   
6. 
   
7. typedef struct bitnode {
   
8.     elemtype data;
   
9.     struct bitnode *l_child, *r_child;
   
10. } bitnode, *bi_Tree;
    
11. 
    
12. void pre_traverse(bi_Tree T) {
    
13.     if(T == NULL) return;
    
14.     printf("%d\n", T->data);    //对结点的操作
    
15.     pre_traverse(T->l_child);   //先序遍历左子树
    
16.     pre_traverse(T->r_child);   //后序遍历右子树
    
17. }
    
18. 
    
19. void create_bi_Tree(bi_Tree *T) {
    
20.     elemtype ch = getchar();
    
21.     if(ch == '#') {
    
22.         *T = NULL; return;
    
23.     }
    
24.     *T = malloc(sizeof(**T));
    
25.     (*T)->data = ch;
    
26.     create_bi_Tree(&(*T)->l_child);
    
27.     create_bi_Tree(&(*T)->r_child);
    
28. }
    
29. 
    
30. // 释放内存的函数一定一定一定要写
    
31. // 不写这个函数会导致内存泄漏
    
32. // 内存泄漏是一个非常非常非常严重的问题
    
33. // 非常的严重
    
34. // 非常的严重
    
35. // 非常的严重
    
36. void free_tree(bi_Tree T) {
    
37.     if(!T) return;
    
38.     free_tree(T->l_child);
    
39.     free_tree(T->r_child);
    
40.     free(T);
    
41. }
    
42. 
    
43. int main() {
    
44.     bi_Tree T;
    
45.     create_bi_Tree(&T);
    
46.     pre_traverse(T);
    
47.     free_tree(T);
    
48.     return 0;
    
49. }
    
50. $ gcc-debug -o main main.c
    
51. $ ./main
    
52. abc##d##e##
    
53. 97
    
54. 98
    
55. 99
    
56. 100
    
57. 101
    
58. $

复制代码

傻眼貓咪

代码基本上没有太大问题，只是：
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 函数里的打印忘记换行（ ...

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