求助二叉树的问题
请问大家 二叉树输入数据要怎么结束输入哈, 根据课程写的代码发现会陷入无尽的输入求解决办法代码如下
#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.)输入值时,请确保所有树叶、根节点必须要有值或结束符 '#',不然函数输入不会结束。 傻眼貓咪 发表于 2022-2-6 11:20
代码基本上没有太大问题,只是:
1.)忘记 include或了。
2.)pre_traverse 函数里的打印忘记换行( ...
好的 十分感谢你的解答!谢谢!
页:
[1]