标题:二叉树的销毁,看不懂啊,求解释!
取消只看楼主
魏新建
Rank: 2
等 级:论坛游民
帖 子:55
专家分:86
注 册:2012-2-17
结帖率:100%
已结贴  问题点数:20 回复次数:1 
二叉树的销毁,看不懂啊,求解释!

typedef struct node
{
    char *data;
    struct node*lchild;
    struct node*rchild;
}Bnode;
void Destory(Bnode**root)
{
    if((*root)!=null&&(*root)->lchild!=null)
        Destory(&(*root)->lchild);
    if((*root)!=null&&(*root)->rchild!=null)
        Destory(&(*root)->rchild);
    if(*root==null||(*root)->lchild==null)
      return null;
}
书上说这是将根节点为root的子树销毁,函数采用了递归算法。但是我看不懂,函数有销毁子树吗,好像都在判断,并没有实际销毁的语句啊?
搜索更多相关主题的帖子: void 算法 return 二叉树 null 
2012-04-07 22:07
魏新建
Rank: 2
等 级:论坛游民
帖 子:55
专家分:86
注 册:2012-2-17
得分:0 
明白书上写的了,谢谢各位大神的指导。
2012-04-08 22:38



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




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

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