首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
admin
2019-01-16
59
问题
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
选项
答案
在二叉排序树上删除结点,首先要查找该结点。查找成功后,若该结点无左子树,则可直接将其右子树的根结点接到其双亲结点上;若该结点有左子树,则将其左子树中按中序遍历的最后一个结点代替该结点,从而不增加树的高度。 void Delete(BSTree bst,keytype X){ //在二叉排序树bst上,删除其关键字为X的结点 BSTree f,P=bst: while(P&&p一>key!=X) //查找值为X的结点 if(p一>key>X){f=P;p=p->lehild;} else{f=p;P=p一>rehild;} if(P==null){prinff(”无关键字为x的结点\n”);exit(0):} if(p->lchild==null){ //被删结点无左子树 if(f一>lchild==P)f一>lchild=P一>rchild;//将被删结点的右子树接到其双亲上 else f一>rchild=p一>rchild; } else{q=p;s=p->lchild; //被删结点有左子树 while(s->rchild!=null) //查左子树中最右下的结点(中序最后结点) {q=s;s=s->rchild;} p->key=s->key; //结点值用其左子树最右下的结点的值代替 if(q==p)p一>lchild=s一>lchild; //被删结点左子树的根结点无右子女 else q->rchild=s->lchild: //s是被删结点左子树中序序列最后一个结点 free(s); } }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/llRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于“一国两制”的基本内容的是()。
下列哪个文件标志着“文化大革命”的发起?()
范仲淹在《答手诏条陈十事》中提出,庆历新政的核心内容是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
下列哪一个不是罗马王政时代的管理机构?()
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
下列哪一个不是罗马王政时代的管理机构?()
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
随机试题
新生儿由风疹病毒感染所致的常见先天畸形不包括
生命遗传的物质基础是()
关于利润类账户的结构,说法有误的是( )。
以下不是我国商业银行信息披露主要存在的问题的是()。
信用货币的特征包括()。
中盛建设信息有限责任公司成立于1999年,是建设信息产业支柱企业。公司专注于数字城市建设,是全国公用事业城市“一卡通”系统、城市交通I工S系统、城市规划部门空间数据处理和地理信息系统、房地产宽带数字社区系统、房地产网络建设的主要承担单位,为城市信息化建设提
制定体育教学目标的程序有哪些?()
环境质量标准反映了人群、动植物和生态系统对环境质量的综合要求,也标志着在一定时期国家为控制污染在技术上和经济上可能达到的水平。()
Iexpectthiscoursetoopenmyeyestostorymaterial,tounleashmytoodormantimagination,todevelopthatqualityutterlyl
下面关于计算机总线的叙述中,错误的是______。A)总线带宽与总线的负载能力有关B)总线带宽与总线的数据宽度(总线位宽)有关C)总线带宽与总线的工作频率有关D)总线带宽与一个总线时钟周期可以完成数据传输的次数有关
最新回复
(
0
)