搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 二叉排序树删除结点问题
标题:
二叉排序树删除结点问题
取消只看楼主
不同认为
等 级:
新手上路
帖 子:93
专家分:3
注 册:2015-11-25
结帖率:
57.14%
楼主
已结贴
√
问题点数:20 回复次数:4
二叉排序树删除结点问题
比如只有一个结点,左子树为空, s=p;p=p-r;free(s),这样是怎么实现把右子树的值复制到要删除的那个结点上
2015-12-12 12:33
不同认为
等 级:
新手上路
帖 子:93
专家分:3
注 册:2015-11-25
第
2
楼
得分:0
回复 2楼 林月儿
int Delete(BiTree &p)
{
BiTree q, s;
if( !p->lchild&&!p->rchild )
p=NULL;
else if(!p->lchild)
{
q=p;
p=p->rchild;
free(q);
}
else if(!p->rchild)
{
q=p;
p=p->lchild;
free(q);
}
像这样,p的指向是改变了,但原来的p地址不是给q了么,这样子有把P这个结点删除么
2015-12-12 22:12
不同认为
等 级:
新手上路
帖 子:93
专家分:3
注 册:2015-11-25
第
3
楼
得分:0
回复 4楼 林月儿
我觉得应该长这样才对
2015-12-13 21:08
不同认为
等 级:
新手上路
帖 子:93
专家分:3
注 册:2015-11-25
第
4
楼
得分:0
回复 4楼 林月儿
实在想不清怎么删除的
2015-12-13 21:20
不同认为
等 级:
新手上路
帖 子:93
专家分:3
注 册:2015-11-25
第
5
楼
得分:0
回复 4楼 林月儿
哪个代码体现出p的原结点通过q删除了
2015-12-14 20:43
5
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-460152-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 2.206974 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved