首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
admin
2023-02-06
70
问题
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
选项
答案
利用二叉排序树的性质,从根结点开始查找,若根结点的值小于等于x,则根结点及其左子树均应删除,然后以右子树的根结点为树根,重新开始查找。若根结点的值大于x,则顺左子树向下查找,直到某结点的值小于等于x,则该结点及其左子树均应删除。下面设计一查找算法,确定被删除子树的根结点,再设计删除算法,删除以被删结点为根的子树。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/BBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于收文程序中初审重点的是()。
1941年5月,毛泽东同志在延安高级干部会议上作()的报告,标志着整风运动的开始。
慢性疲劳综合征危害极大,它使人在正常的工作后感到极度疲劳,怎么休息也无济于事。这种疾病过去不能通过验血或其他检查得出明确的生物指标,因此其病因历来被归为心理因素。最近,研究人员对被诊断为慢性疲劳综合征的48名患者和39名健康志愿者的大便和血液样本进行研究后
色素色是指有机色素通过选择性地吸收、反射和投射特定频率的光线后直观呈现出的颜色。结构色又称物理色,是指通过可见光与物质物理上的微观结构(如物体表面或表层的纹、刻点、沟缝或颗粒等)发生相互作用,这些大量的微观有序结构对不同波长的光散射、衍射或干涉后产生的各种
某市民中心广场钟楼上东、西、南、北四面各有一个挂钟,则每日早8点至晚8点,任意相邻两个钟的时针互相垂直的次数是:
某商场为庆祝开业三周年,制作了一个长方形大蛋糕,并切成四块,如图所示。假设这个蛋糕可供350人享用,左下角那块蛋糕平均可供50人享用,右上角那块蛋糕平均可供70人,则中间最大块蛋糕平均可供多少人享用?
某装修公司订购了一条长为2.5m的条形不锈钢管.要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根,所裁钢管的横截面与原来一样,不考虑剪裁时材料的损耗,要使剩下的钢管尽量少,此时材料的利用率为:
“双11购物狂欢节”时,个体的感性思维通常居于主导地位,一些本来没有特定目标的消费者容易受到直观行动思维的影响,发生冲动购买行为。同时,在网购过程中,由于支付方式为无现金支付,在感性思维的影响下,很多消费者并没有“支付现金”的感受,认为价格只不过是一个数字
我国地大物博,许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中,错误的是:
多重趋避式冲突是指人们面对着两个或两个以上的目标,而目标又各自分别具有吸引和排斥两方面的作用,人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义,下列体现多重趋避式冲突的是:
随机试题
下列可以作为字段名的是()。
从半径为R的圆中切去怎样的扇形,才能使余下部分可卷成一漏斗,其容积为最大?
原位溶血见于
A.倒三角烧瓶样溃疡B.与肠长轴平行的溃疡C.与肠长轴垂直的溃疡D.火山口状溃疡(2007年第118题)阿米巴肠病可见
钩椎关节于哪种摄影照片中显示
一场特大暴雨,北京成了座水城。有专家指出:不科学的城市规划必然导致严重的城市生态危机。这绝不仅仅限于北京,恐怕是全国普遍的现象。对于专家的话,下面理解错误的一项是:
甲公司系上市公司,为增值税一般纳税人,存货适用增值税税率为13%,企业所得税税率为25%,采用资产负债表债务法核算。甲公司按照净利润的10%提取法定盈余公积,不提取任意盈余公积。甲公司2019年度财务会计报告经董事会批准于2020年4月25日对外报出,并于
企业年金基金实行完全积累,采用的管理方式是()
合理的收入分配制度是社会公平的重要体现。规范收入分配秩序,完善收入分配调控体制机制和政策体系,逐步形成橄榄型分配格局,就要做到
某双向链表中的结点如下图所示,删除t所指结点的操作为(54)。
最新回复
(
0
)