首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
57
问题
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
选项
A、13,48
B、24,48
C、24,53
D、24,90
答案
C
解析
考查平衡二叉树的插入算法。插入48以后,该二叉树根结点的平衡因子由一1变为一2,失去平衡,需进行两次旋转(先右旋后左旋)操作。
转载请注明原文地址:https://kaotiyun.com/show/r5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
《共产党宣言》的发表之所以成为马克思主义诞生的标志,主要是因为()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
中华人民共和国恢复了在联合国合法席位的时间是()。
晚清时期下列武装力量出现的先后顺序是
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
文化政策
患者,女,66岁。突然感到心前区闷痛,伴心悸4小时。自服硝酸甘油2片,疼痛未能缓解。做心电图检查显示Ⅱ、Ⅲ、aVF导联ST段抬高。根据心电图显示,心脏病变部位是
患者,女,59岁。两膝关节红肿热痛,尤以右膝部为重,痛不可触,关节活动不利,并见身热,口渴,舌苔黄燥,脉滑数。治疗除选用犊鼻、梁丘、阳陵泉、膝阳关外,还应加
施工总承包方主要的管理任务有()。
按照《城市房地产开发经营管理条例》的规定,房地产开发企业应当在商品房交付使用时,向购买人提供()。
商业银行最主要的负债是()。
()指出,在一个家庭或在一个国家中,食物支出在收入中所占的比例随着收入的增加而减少。
2016年6月6日,习近平主席在第八次中美战略与经济对话和第七轮中美人文交流高层磋商联合开幕式上引用孔子的“人而无信,不知其可也”,强调信任是人与人关系的基础、国与国交往的前提。请你以“信任”为主题,自拟题目,写一篇不少于800字的议论文。
Thereisonefairlystandardreasonwhysomethinkersregardthemeaning-of-lifequestionasbeingitselfmeaningless.Theyargu
ThemostimportantdivideinAmericatodayisclass,notrace,andtheplacewhereitmattersmostisinthehome.Conservatives
最新回复
(
0
)