C语言二叉树

发布网友发布时间：2022-04-25 13:58

共1个回答

热心网友时间：2023-10-05 13:30

在create_tree中，参数t只在一开始被bintree初始化，此时他们同时指向未初始化的内存。当执行到t=(tree * )malloc(sizeof(tree));时候，t被赋予了新的内存空间，注意，这里新分配的内存仅仅是分配给了t，与bintree没有关系。每次进入create_tree后都为局部变量t分配内存，而你在函数退出之后无法进行内存回收，进而造成内存泄露。
正确的做法是，给create_tree传递一个指针类型的引用，tree *&t，这样你在操作t的时候就像在操作bintree一样，才能达到给bintree分配内存的目的。
最后别忘了写一个释放内存的方法：
void free_tree(tree *t)
{
if (t)
{
free_tree(t->lchild);
free_tree(t->rchild);
printf("\n%c has freed.", t->data);
free(t);
}
}