| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 820 人关注过本帖
标题:[讨论]一道简单的数据结构题,大家下忙哈~
只看楼主 加入收藏
warword0
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2005-3-20
收藏
 问题点数:0 回复次数:2 
[讨论]一道简单的数据结构题,大家下忙哈~
有道题目是编写递归算法,对二叉树中每一个元素值为x的结点,删去以它为根的子树,并释放k相应的空间,建议释放被删除子树上所有结点空间可单独写一个算法
我用c++写的
template<class T>
void Bintree<T>::Del_subtree(BintreeNode<T>*x)
{ if (current!=Null)
{Del_subtree(x->left);
Del_subtree(x->right);
delete x;}
}
请问我这样写的对吗?我水平很差的,为了应付考试,求助大家了,delete x 算是释放空间吗?
搜索更多相关主题的帖子: 数据结构 
2007-11-17 00:20
zxc1998
Rank: 1
等 级:新手上路
威 望:1
帖 子:133
专家分:0
注 册:2007-3-21
收藏
得分:0 
你的程序只是建议部分,删除子树上的所有结点,
在此之前应该从树的根结点首先找到值为x的结点,然后再删除之。
2007-11-18 14:05
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
先做判断左右子树都为空才去删.

倚天照海花无数,流水高山心自知。
2007-11-18 14:10
快速回复:[讨论]一道简单的数据结构题,大家下忙哈~
数据加载中...
 
   



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

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