首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
admin
2023-02-06
22
问题
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
选项
答案
利用二叉排序树的性质,从根结点开始查找,若根结点的值小于等于x,则根结点及其左子树均应删除,然后以右子树的根结点为树根,重新开始查找。若根结点的值大于x,则顺左子树向下查找,直到某结点的值小于等于x,则该结点及其左子树均应删除。下面设计一查找算法,确定被删除子树的根结点,再设计删除算法,删除以被删结点为根的子树。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/BBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“一两的遗传胜过一吨的教育”强调的是()。
夸美纽斯曾经写道:“教师是自然的仆人,不是自然的主人;他的使命是培植,不是改变。所以,假如他发现了某门学科与某个学生的天性不合,他决不应强迫他去学习;因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志,被迫去学习任何学科,我们
如果将期末考试结果解释为总结性评价,那么对教学过程中实施测验的解释就是()。
在小学低年级的某次数学测验中,由于数学试卷中试题的文字表述过于复杂,学生不能完全理解题干的要求,也不能正确解答试题,以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
下列关于程序性知识和陈述性知识的区别,说法正确的有()。
我们说教师是一种专门职业,首先是说教育工作者需要有()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
如图所示,小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’,其中∠ABC=90°,∠BAC=30°。为与两位室友分享,他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1:3。若∠ADE=90°,则线段AE与EB的长度之比
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
下图为某计算机主机示意图,各部分之间的连线表示数据通路,数据传送方向如箭头所示。给出图中寄存器A、B、C、D的名称。
随机试题
13岁女孩,10岁前无症状,后自觉体力不如同学,剧烈运动后胸闷气短。此次因高热1天门诊收住院。查体:心前区未触及震颤,胸骨左缘第2~3肋间2/6级收缩期喷射性杂音,第2心音固定分裂,肺动脉第2心音稍增强。该患儿于胸骨左缘第4~5肋间闻及柔和舒张期杂音,
A.50mlB.100mlC.300mlD.400mlE.500ml无尿即每日尿量少于
喘证表寒肺热证选用的方剂为
A.防疫药品、普查普治用药品、预防用生物制品出现的不良反应群体或个体病例B.上市5年以上的药品C.上市5年内的药品和列为国家重点监测的药品D.对严重、罕见或新的不良反应E.军队医疗预防保健机构发生的药品不良反应
生态入侵是指人们有意识或无意识地把某种生物带入适宜其栖息和繁衍的地区,使得该生物种群不断扩大,分布区不断稳定地扩展,从而危害当地的生产和生活,改变当地生态环境的过程。根据上述定义,下列属于生态入侵的是()。
确需同时担当同一项目的两个(含)及以上顾问的角色的,事先获得商业银行内部风险管理相关部门批准就可以。()
读我国某局部地区地层剖面图,分析回答问题。图示地区出露地表的各岩层的新老关系为()。
既可作为输入设备又可作为输出设备的是
情景:由于昨天天很冷,我穿得较少,所以今天早晨一起床,就感觉不舒服,还咳嗽得厉害,可能得了感冒。因此,特请假一天,望老师批准。任务:据上述情景写张50字左右的假条。
Formillionsofyears,thechangesinEarth’sclimatehavebeendrivenbyforcesofnature.Butforthelastcenturyandahalf,
最新回复
(
0
)