chan- 发表于 2022-2-5 17:04:50

求助二叉树的问题

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

代码如下

#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;

}




人造人 发表于 2022-2-5 17:44:23

$ 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
$

傻眼貓咪 发表于 2022-2-6 11:20:06

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

chan- 发表于 2022-2-7 23:00:48

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

好的 十分感谢你的解答!谢谢!
页: [1]
查看完整版本: 求助二叉树的问题