首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
admin
2023-02-06
50
问题
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
选项
答案
利用二叉排序树的性质,从根结点开始查找,若根结点的值小于等于x,则根结点及其左子树均应删除,然后以右子树的根结点为树根,重新开始查找。若根结点的值大于x,则顺左子树向下查找,直到某结点的值小于等于x,则该结点及其左子树均应删除。下面设计一查找算法,确定被删除子树的根结点,再设计删除算法,删除以被删结点为根的子树。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/BBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
下列有关心理健康的说法,正确的是()。
下列活动中,不属于教育现象的是()。
精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()
给定资料: 1.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
普通消费者囿于专业弱势群体的地位无从对错误或失真的负面信息进行有效甄别,即便企业努力澄清,但在当前“好事不出门,坏事传千里”的舆论传播环境下,强烈的记忆效应将使得追求风险规避的人们很难改变原有的错误认知,他们仍然会将之作为未来相当长一段时间内的消费决策指南
优秀的足球运动员会利用技巧使踢出的足球在空中旋转,旋转的足球在行进过程中会突然改变原来的运动方向并转弯,这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是:
分粥效应是哲学家罗尔斯在《正义论》中讨论社会财富时做的一个比喻,说明只要把制度建立在对每—个人都不信任的基础上,就可以导出合理、具有监管力度的制度。这种制度不但要科学,而且其制定一定要有所依据、简单明了,具有针对性、可操作性,便于执行。根据上述定义,假设“
有了优秀的技术负责人才会有成功的产品。好的项目负责人不仅需要掌握国外最新技术,具有创新开拓能力,而且善于从行业和用户中吸取营养,设计出让用户心花怒放的功能。________,但恰恰是产品成功的关键所在。填入画横线部分最恰当的一项是:
我国地大物博,许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中,错误的是:
随机试题
在FOXPRO的字段类型中,可以自定义宽度的类型有()。
下面哪种情况导致的口臭属于病理性口源性口臭
食管癌术后易发生吻合口瘘的原因不包括
下列选项中,属于证券交易内幕信息的是:()
下列关于外币财务报表折算的表述中,不正确的是()。
地图:路线
世界上第一个智力测验是由()编制的。
社会主义改造完成后,中国共产党的全新课题是()。
办公室更改电话号码,可用()公布周知。
中国民族资产阶级的建国方案不能实行的原因。
最新回复
(
0
)