标题:C语言销毁二叉树
只看楼主
lg1076304851
Rank: 1
等 级:新手上路
帖 子:6
专家分:3
注 册:2012-6-6
结帖率:100%
已结贴  问题点数:20 回复次数:4 
C语言销毁二叉树
大家看一下这个销毁二叉树的程序是不是对的,可以运行的


void DestroyBiTree(BiTree &T)//销毁二叉树
{
    if(T)
    {
        DestroyBiTree(T->lchild);
        DestroyBiTree(T->rchild);
        free(T);
        T=NULL;
    }
}
搜索更多相关主题的帖子: C语言 二叉树 void 
2012-06-10 15:41
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
得分:10 
void DestroyBiTree(BiTree &T)
{
    if(T) // 测试引用?或者BiTree有到bool的转换?
    {
        DestroyBiTree(T->lchild);
        DestroyBiTree(T->rchild);
        free(T);
        T=NULL;
    }
}

void DestroyBiTree(BiTree *T),参数应该是BiTree*类型

My life is brilliant
2012-06-10 16:01
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
得分:10 
你的free(T)并且T=NULL做的非常好,让野指针归位是个好习惯,不过free针对的是指针,你的T应该是个指针类型
2012-06-10 16:12
lg1076304851
Rank: 1
等 级:新手上路
帖 子:6
专家分:3
注 册:2012-6-6
得分:0 
回复 楼主 lg1076304851
是的  T是指针类型的 谢了
2012-06-11 21:59
lg1076304851
Rank: 1
等 级:新手上路
帖 子:6
专家分:3
注 册:2012-6-6
得分:0 
回复 楼主 lg1076304851
是的是的 thank!
2012-06-11 22:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-371231-1-1.html




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

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