首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
admin
2023-02-06
56
问题
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
选项
答案
利用二叉排序树的性质,从根结点开始查找,若根结点的值小于等于x,则根结点及其左子树均应删除,然后以右子树的根结点为树根,重新开始查找。若根结点的值大于x,则顺左子树向下查找,直到某结点的值小于等于x,则该结点及其左子树均应删除。下面设计一查找算法,确定被删除子树的根结点,再设计删除算法,删除以被删结点为根的子树。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/BBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
自学指导法包括指导学生预习、阅读参考书等,这一方法最突出的特点是指导学生合作学习。()
影响师生关系的环境因素主要包括()。
《党政机关公文处理工作条例》中明确指出,适用于在一定范围内公布应当遵守或周知的事项的公文是()。
下列选项体现“在教学中重视认识发生过程”的是()。
根据布卢姆的教育目标分类,认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中,属于理智技能的有()。
备课时,教师要按顺序写出()三种教学计划。
长棘海星,这种像仙人球一般长满尖刺的生物,是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米,有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚,尤其是造礁珊瑚为食,被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样,
优秀的足球运动员会利用技巧使踢出的足球在空中旋转,旋转的足球在行进过程中会突然改变原来的运动方向并转弯,这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是:
把(1)图放在最左边,(2)(3)(4)图放在后面,共有6种排列,其中()能使四图之间存在逻辑关系。
下列关于总线仲裁方式的说法中,不正确的是()。
随机试题
在“蛮族法典”中,是5至9世纪“蛮族法典”的典型代表,并且是法兰克王国的一部在当时具有很大权威性的法典的是()
下列哪项不属于尿毒症时的大分子毒性物质?
治疗肩臂痛,臂不能举,应首选
甲对乙享有60万元债权,丙、丁分别与甲签订保证合同,但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。若甲对乙的债权已过诉讼时效1年,下列说法中正确的有( )。
按照《建设工程质量管理条例》规定,建设工程发生质量事故,有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。
交货及时是商品采购商评价供应商的一个重要标准,交付及时性一般用()表示。
甲、乙两人因为生活琐事发生争吵,甲生气,挥刀砍向乙,致乙死亡。事后,甲与乙的妻子在中间人的调解下私了。后乙父母在得知儿子身亡后坚决不同意私了,向当地公安机关告发。公安机关立案侦查后移送检察院,法院判处甲无期徒刑,同时判决甲向乙家属承担民事责任。就本案而言,
下面关于类、对象和实例的叙述中,错误的是______。A.类是创建对象的模板B.对象是类的实例C.类是对象的实例D.类是一组具有共同特征的对象集合
Atcollege,Johnisgoingto______.
[A]mysterious[I]moment[B]collaboration[J]scramble[C]bound[K]contested[D]candidly[L]speculations[E]similarly[
最新回复
(
0
)