如何删除二叉树的结点中值为x的结点并释放相应内存空间？

来源：蜘蛛抓取(WebSpider) 时间：2014-11-25 07:24 标签： 二叉树的结点
二叉树的创建_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
文档贡献者贡献于
评价文档：
6页免费3页2下载券3页免费2页¥1.002页1下载券 11页1下载券6页免费4页2下载券1页免费1页免费
喜欢此文档的还喜欢5页2下载券3页2下载券2页1下载券7页3下载券4页免费
二叉树的创建|二​叉​树​的​创​建
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小：6.71KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢二叉树的创建_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
文档贡献者贡献于
评价文档：
11页免费6页免费6页免费2页¥1.004页免费 4页免费7页1下载券1页免费11页1下载券1页免费
喜欢此文档的还喜欢2页免费9页免费4页免费13页1下载券1页免费
二叉树的创建|二​叉​树​的​创​建
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小：6.64KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢第六章树和二叉树——所有资料文档均为本人悉心收集，全部是文档中的精品，绝对值..
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
第六章树和二叉树
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口菜鸟入门，二叉树的节点删除求解_c语言吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：261,038贴子：
菜鸟入门，二叉树的节点删除求解收藏
源代码如下
struct tree *Delete(struct tree *p){&&& struct tree *q,*s;&& if(!(p-&right))//如果节点的右子树为空&& {&&&& q=p;&&&& p=p-&//把左子数的地址值递给节点(把左子树接上)&&&& free(q);//释放q的内存&& }&& else if(!(p-&left))//同理左子树为空时，将右子树接上{&&&& q=p;&&&& p=p-&&&&& free(q);&& }&& else //左右字数都不为空&& {&&&& q=p;&&&& s=p-&&&&& while(s-&right) {q=s; s=s-&}&&&& p-&info=s-&&&&& if(q!=p) q-&right=s-&&&&& else q-&left=s-&&&& free(s);&& }&&} DeleteBST(struct tree *T,char key)//删除树{&& if (!T )//当二叉树为空时&&&& {return 0;}&& else{&&&& if ( key==T-&info) T=Delete(T);&&&& else if ( key&=T-&info) DeleteBST( (T-&left), key);&&&& else DeleteBST( (T-&right),key);&&&& return 1;&& }}void DELETE(struct tree *T) {&&&&&&&&&&&&&&&&&&& printf("请输入你要删除的节点:\n");&&&&&& getchar();&&&&&& scanf("%c",&x);&&&&&& flag=DeleteBST(T,x);&&&&&& if(flag==0)&&&&&& {&&&&&&&&&& printf("对不起，删除失败");&&&&&& }&&&&&& else if (flag==1)&&&&&& {&&&&&&&&&&&&& printf("删除节点%c成功\n",x);&&&&&&&&&& printf("删除后的二叉树的前序遍历为:\n");&&&&&&&&&& preorder(T);&&&&&& }} struct tree 为二叉树结构体表示在Vc下程序运行不了啊，没有语法错误求大神指导·····
登录百度帐号我的游戏推荐游戏
后查看最近玩过的游戏
为兴趣而生，贴吧更懂你。或用一维数组存储一排序二叉树，要求对二叉树进行中序遍历，然后在二叉树中查找是否有X，若有则删除这个结点_百度知道
用一维数组存储一排序二叉树，要求对二叉树进行中序遍历，然后在二叉树中查找是否有X，若有则删除这个结点
若无则输出无X，而且求出二叉树的平均查找长度，
提问者采纳
push sia0002:
mov dl,A[si]
cmp dl,A[si+1]
xchg dl,A[si+1]
xchg A[si],dla0001: inc si
loop a0002
loop a0003
mov ah,4ch
其他类似问题
按默认排序
其他1条回答
1:问问段锡强，2：问问我。3:随便void NRPreOrder(BiTree BT,*visit(ElemType)){ if (BT) {
InitStack (S);
Push(S,BT);
while (!StackEmpty(S))
Pop(S,p);visit(P-&data);
if(p-&lchild)Push (S, p-&lchild);
if(p-&lchild)Push (S, p-&lchild);
二叉树的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 二叉树的结点 的文章

 

随机推荐