数据结构,请求这个算法的功能:是删除叶子节点吗??

[复制链接]
查看11 | 回复1 | 2011-12-26 20:01:14 | 显示全部楼层 |阅读模式
是的。void f(Bitree & t ) {
if(t)
{
// t 没有左孩子和右孩子,那么它是叶子节点,删除
if(!t-->lchild&& !t-->rchild)
{ free(t);
t=null
}
// t 不是叶子节点,删除它的左子束和右子树上的叶子节点
else{
f(t-->lchild);
f(t-->rchild);
} }}...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行