首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
admin
2023-02-06
82
问题
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
选项
答案
利用二叉排序树的性质,从根结点开始查找,若根结点的值小于等于x,则根结点及其左子树均应删除,然后以右子树的根结点为树根,重新开始查找。若根结点的值大于x,则顺左子树向下查找,直到某结点的值小于等于x,则该结点及其左子树均应删除。下面设计一查找算法,确定被删除子树的根结点,再设计删除算法,删除以被删结点为根的子树。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/BBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学校美育的主要内容有艺术美育、自然美育、社会美育和()。
在操作技能形成的()阶段,动作的稳定性、准确性和灵活性较差。
说服教育法的方式主要有()。
长跑、登山等是需要长久坚持性的运动,以具备()气质特征的人选为佳。
下列有关动机水平的说法,错误的是()。
教育目的对教育活动具有定向功能、调控功能和()。
给定资料1.“住院治病先交押金”是医院的惯例。早在2016年年底,X县就打破了这种惯例,给建档立卡贫困户打开“绿色通道”,全面实行“先诊疗后付费”就诊模式和“一站式”结算服务,确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统,‘
给定资料: 1.世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时,随之而来的环境污染对食物的危害,使人们认识到环境污染、自然生态系统失衡,最终将危及人类自身的生存和发展。许多国际环境公
下边四个图形中,只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
某公司职员小王要乘坐公司班车上班,班车到站点的时间为上午7点到8点之间,班车接人后立刻开走;小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的,那么小王能够坐上班车的概率为:
随机试题
按照权证的内在价值分类,权证可分为()。Ⅰ.美式权证Ⅱ.平价权证Ⅲ.价内权证Ⅳ.价外权证
女,31岁。2周前曾患上呼吸道感染,昨日起下肢及臀部皮肤突然出现大片瘀点、瘀斑,对称分布,经检查确诊为过敏性紫癜,下列关于检查结果的描述正确的是()。
肾上腺转移瘤,最常见的原发肿瘤是
成年男性血红蛋白低于多少时,提示有贫血
采用抵押担保方式申请个人经营贷款的,贷款期限不得超过抵押房产剩余的土地使用权年限,一般情况下,贷款金额最高不超过抵押物价值的()。
如下图所示的时间轴,最有可能的是什么类型的动画?()
根据创制与适用主体的不同,法可以分为成文法与不成文法。()
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。就给定资料所反映的主要问题,用1200字左右的篇幅,自拟标题进行论述。要求中心明确,内容充实,论述深刻,有说服力。
A、 B、 C、 D、 D
Thisyearwewillproduce______theydidlastyear.
最新回复
(
0
)