| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 886 人关注过本帖
标题:链式二叉树释放内存问题!
只看楼主 加入收藏
giant
Rank: 1
等 级:新手上路
帖 子:180
专家分:0
注 册:2005-12-11
收藏
 问题点数:0 回复次数:3 
链式二叉树释放内存问题!

请问下面的二叉树当输出结果后如何将内存释放掉:(程序是正确的,我只想在inorderTraverse()函数后面加一个释放内存的函数,如何操作,请指教),谢谢

#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNOde{
int data;
struct BiTNOde *lchild,*rchild;
}BiTNode,*BiTree;

BiTree CreateTree(BiTree T,int value);
void InorderTraverse(BiTree T);

int main()
{
BiTree T=NULL;
int i,n,value;

printf("Please input create node number:\n");
scanf("%d",&n);
for(i=1;i<=n;i++) //创建二叉树
{
scanf("%d",&value);
T=CreateTree(T,value);
}
InorderTraverse(T); //中序遍历二叉树
printf("null\n");

return 0;
}

BiTree CreateTree(BiTree T,int value)
{
if(T==NULL)
{
T=(BiTree)malloc(sizeof(BiTNode));
if(T)
{
T->data=value;
T->lchild=NULL;
T->rchild=NULL;
}
else
printf("malloc failure.\n");
}
else
{
if(value < T->data)
T->lchild=CreateTree(T->lchild,value);
if(value > T->data)
T->rchild=CreateTree(T->rchild,value);
}

return T;
}

void InorderTraverse(BiTree T)
{
if(T)
{
InorderTraverse(T->lchild);
printf("%d->",T->data);
InorderTraverse(T->rchild);
}
}

搜索更多相关主题的帖子: 二叉树 链式 内存 BiTree int 
2006-03-28 22:22
油豆
Rank: 1
等 级:新手上路
帖 子:67
专家分:0
注 册:2006-3-29
收藏
得分:0 

用一个后序遍历,将visit函数改成free函数就行了.


2006-03-29 20:07
elulue
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-3-24
收藏
得分:0 
哈哈.楼上聪明.呵呵.
不过跟楼主的要求不是很一样...我菜.学习各位.
2006-03-29 20:44
油豆
Rank: 1
等 级:新手上路
帖 子:67
专家分:0
注 册:2006-3-29
收藏
得分:0 

void InorderTraverse(BiTree T)
{
if(T)
{
InorderTraverse(T->lchild);
printf("%d->",T->data);
InorderTraverse(T->rchild);
free(T);//在这里加一个释放函数就行了.
}
}
刚刚没注意楼主的要求,呵呵!


2006-03-29 20:52
快速回复:链式二叉树释放内存问题!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037610 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved