首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
admin
2023-02-06
53
问题
设排序二叉树中结点的结构由三个域构成;数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
选项
答案
利用二叉排序树的性质,从根结点开始查找,若根结点的值小于等于x,则根结点及其左子树均应删除,然后以右子树的根结点为树根,重新开始查找。若根结点的值大于x,则顺左子树向下查找,直到某结点的值小于等于x,则该结点及其左子树均应删除。下面设计一查找算法,确定被删除子树的根结点,再设计删除算法,删除以被删结点为根的子树。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/BBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
王校长为了改革学校的教学组织形式,开始在初一年级进行试验,教师上课不再向学生系统地讲授教材,而只为学生分别指定自学的参考书,布置作业,由学生自学和独立完成作业,学生有问题时才请教老师指导。这种教学组织形式属于()。
下列关于程序性知识和陈述性知识的区别,说法正确的有()。
现代教学技术是教学的(),它是由教师使用的。
制造与服务融合是智能制造的重要内容之一,服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系,有针对性提出了生态位驱动、供应链驱动、大数据驱
每一个民族的文化复兴,都是从总结自己的遗产开始的。在几千年历史长河中,我国各族人民创造了丰富的历史文化财富,留下了大量文物遗存。历史文物是传统文化的重要物质载体,记录着我们历史的光辉过去,延续着我们国家和民族的精神血脉,承载着我们民族的认同感和自豪感。保护
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。表中所列31个地区中,2015年地区生产总值占全国的比重同比上升的个数比下降的个数多:
一部真正意义上的通史,绝非只是对史事的_____,而是要努力探求历史变迁的内在联系。所以通史不仅指史事在时序上的先后承继、转合_____,而且还包括历史文化中各重要问题的_____与变迁的_____,即所谓“通古今之变,成一家之言”。填入横线处的词语最恰
数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从地址SA开始连续存放在存储器内,该数组按行存放,元素A[8][5]的起始地址为()。
对于某线性表来说,主要的操作是存取任一指定序号的元素和在最后进行插入运算,那么应该选择()存储方式最节省时间。
假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
核象右移是指占白细胞分类总数3%以上为中性粒细胞,其核分叶为
急性胰腺炎的首发症状是
女,28岁,龋洞中等深度,探不敏感,不松动,叩痛(-),牙髓活力测试同对照牙。该患者宜采用的修复方式为
与足太阴相表里的经脉是
A、健脾益气,升阳除湿B、温肾培元,固涩止带C、益肾滋阴,清热止带D、清利湿热止带E、清热解毒止带患者带下量多,色黄,质粘腻,有臭气,胸闷口腻,舌苔黄腻,脉濡数。其治法是
玛雅人是中美洲的土著居民,曾经拥有高度发达的文明。大约从公元300年起,玛雅文明进入了被称为古典期的鼎盛时期。公元800年,古典期玛雅文明达到了它的顶峰,随后却发生了不可思议的崩溃。在此后的100多年里,玛雅人先后放弃了他们的繁华城市,神庙和广场成了野
甲在逛电子市场时,乙偷偷问其要不要市场上禁止销售的针孔摄像机,经询问功效后甲欣然购买一套,甲、乙之间的行为效力()。
经济全球化是一柄“双刃剑”。据统计,占全球人口20%的发达国家拥有全球生产总值的86%和出口额的82%,而占全球人口75%的发展中国家分别仅占14%和18%。世界上20个最富有国家国民的平均收入是20个最贫穷国家的37倍。两者之间的差距比40年前增加了一倍
Behaviorsthatwedonotunderstandoftenbecomenearlyinvisible-evenwhen,inretrospect,weseehowtrulystrangetheyare.
Theboydenied(tohaveseen)(anyone)inthebuildingwhen(beingquestioned)bytheteacher(shortlyafter)theincident.
最新回复
(
0
)