首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
admin
2023-02-06
46
问题
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
选项
答案
利用二叉排序树的性质,从根结点开始查找,若根结点的值小于等于x,则根结点及其左子树均应删除,然后以右子树的根结点为树根,重新开始查找。若根结点的值大于x,则顺左子树向下查找,直到某结点的值小于等于x,则该结点及其左子树均应删除。下面设计一查找算法,确定被删除子树的根结点,再设计删除算法,删除以被删结点为根的子树。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/BBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师劳动所创造的价值,并不是以物化的形式表现出来的,而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()
行政机关在因工作人员过失引发损害而向受害人承担赔偿责任后,有权向一般过失引发该损害的工作人员追偿。()
在家庭环境中,父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子,其人格特点是焦虑、退缩、敌视他人、适应环境困难。
一般来讲,容易、简单、枯燥的学习对动机水平的要求,比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。
我国古代的科举考试发挥了教学评价功能中的()功能。
为了培养学生的综合实践能力,激发学生自主合作学习的热情,学校准备开设一门“校本课程”,请你根据学校的课程设计意图,结合自己的专业特长,拿出一门课程的设计方案。(至少包括题目、设计依据、课程目标、内容与过程、效果检测方法等) 要求:1.自选一个学段。2
给定资料1.互联网技术的飞速发展,尤其是移动互联网技术的不断成熟,催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起,促使信息生产、整合、传播方式发生了革命性变化,开启了信息传播的新模式。人人都有麦克风、摄像机,让信息传播渠道
给定资料1.AI即人工智能,它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
某人有一瓶浓度为20%的盐水溶液,想将其配成浓度为36%的溶液,于是向盐水溶液中加了奇数次的盐,每次加的盐质量都为整数克且等量递增,最终盐水质量为500克。问:最后一次最少加了多少克的盐?
随机试题
患者,女,28岁,孕30周。近1周四肢水肿,肤色咣白,皮薄光亮,纳差便溏,神疲乏力,舌质淡胖,边有齿痕,苔薄白,脉缓滑无力,测血压145/90mmHg,尿蛋白(+),诊断为轻度妊高征,治疗最佳选方为
根据合同通用条款规定的文件解释优先顺序,下列文件中具有最优先解释权的是()。
[1998年第004题]影响空间组合的外因很多,下列哪一条不属于此一范畴?
下列关于投资型保险产品的说法,错误的是()。
鱼的脂肪含有大量的________,可以将动脉粥样硬化斑点上的________移走,从而起到预防心血管疾病的作用。
筒述柏拉图《理想国》中的教育观。
依据载人登月的三个可能时间表,我国载人登月最早可能在2020年实现。
试证方程2x一x2=1有且仅有三个实根.
Passwordsareapainintheass.They’reeithereasyto【C1】______orhardtoremember,andwhenbreaches(破坏)【C2】______youhave
A、20dollars.B、100dollars.C、1,982dollars.D、60,000dollars.D
最新回复
(
0
)