首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
admin
2019-01-16
60
问题
二叉排序树采用二叉链表存储。写一个算法,删除结点值是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
学硕统考专业
相关试题推荐
下列选项中,不属于列宁《四月提纲》内容的是()。
新经济政策的背景、内容及历史意义是什么?
下列不属于“四清运动”内容的是()。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
唐代在广州设立管理对外商务的是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
随机试题
下列不属于梅毒实验室诊断方法的是
下列器官中,最易发生脂肪变性的是
DNA分子上能被RNA聚合酶特异结合的部位叫做
直辖市的城市总体规划,由直辖市人民政府报()审批。
【2011专业知识真题上午卷】在低压配电系统中,电源有一点与地直接连接,负荷侧电气装置的外露可导电部分接至电气装置上与电源的接地点无关的接地极,下列哪几种系统接地形式不具有上述特点?()
以税收负担的分配是否公平为标准划分中央与地方政府收入的原则是()。
某生产企业增值税一般纳税人2004年3月购入原材料一批,全部用于生产残疾人专用轮椅,取得增值税专用发票上注明价款30万元、增值税款5.10万元;本月销售残疾人专用轮椅,取得不含税销售额50万元;支付运输费用3万元,取得运输单位开具的运输发票;销售健身器械,
中国建筑体系是以木结构为特色的独立的建筑艺术,在城市规划、建筑组群、单体建筑以及材料、结构等方面的艺术处理均取得辉煌的成就。传统建筑中的各种屋顶造型、飞檐翼角、斗拱彩画、朱柱金顶、内外装修及园林景物等,充分体现出中国建筑艺术的纯熟和感染力。七千年前河姆渡文
图例:数字表(表中含数字为1至9的自然数)请开始答题:第4行中最大数字代表的标志是:
在采用权益法核算长期股权投资时,对于被投资企业将其无法归还的应付账款转入资本公积而引起的所有者权益的增加,投资企业按其拥有的表决权比例计算的应享有的份额,计入()科目。
最新回复
(
0
)