首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
admin
2023-02-06
34
问题
二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树,并且高度没有增长(注意:可不考虑被删除的结点是根的情况)。
选项
答案
在二叉排序树上删除结点,首先要查找该结点。查找成功后,若该结点无左子树,则可直接将其右子树的根结点接到其双亲结点上;若该结点有左子树,则将其左子树中按中序遍历的最后一个结点代替该结点,从而不增加树的高度。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/VBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下选项除了()都是教师仪容仪态需要遵守的要求。
人的发展与社会的发展处在永恒的广泛运动之中。相对而言,下列因素对个体发展起主导作用的是()。
如果一个经济体进口商品的价值超过了出口商品的价值,则净出口是负数。()
在家庭环境中,父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子,其人格特点是焦虑、退缩、敌视他人、适应环境困难。
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述,正确的有()。
化学学习中,钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的,这是学校活动中()的特殊性。
下列关于教育目的的价值取向确立应注意的问题,说法正确的有()。
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
下列有关生活常识的叙述,不正确的是:
随机试题
《史记》被()誉为“史家之绝唱,无韵之《离骚》”。
骨颗粒检测法的优点是
温甲剂组方中,最常与温里药配伍的是
租赁合同是否有效成立?合同是什么性质的合同?
下列风险因素中,属于非技术风险因素的是()
2014年甲服装公司(位于某县城)实际占地面积30000平方米,其中办公楼占地面积500平方米,厂房仓库占地面积22000平方米,厂区内铁路专用线、公路等用地7500平方米,已知当地规定的城镇土地使用税每平方米年税额为5元。甲服装公司当年应缴纳城镇土地使用
小明是小学五年级学生。最近,父母发现小明对学习数学越来越没有兴趣,作业拖沓,有时故意把数学作业本留在学校,回家不做作业。为此,父母苦口婆心地劝说小明,甚至责骂他,但都没有什么效果。社会工作者了解了小明的家庭教育情况后,决定采用家庭行为学习的方式帮助小明。下
16,23,28,38,()
A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC
(15年)设总体X的概率密度为其中θ为未知参数.X1,X2,…,Xn为来自该总体的简单随机样本.(Ⅰ)求θ的矩估计量;(Ⅱ)求θ的最大似然估计量.
最新回复
(
0
)