首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
72
问题
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
选项
A、13,48
B、24,48
C、24,53
D、24,90
答案
C
解析
考查平衡二叉树的插入算法。插入48以后,该二叉树根结点的平衡因子由一1变为一2,失去平衡,需进行两次旋转(先右旋后左旋)操作。
转载请注明原文地址:https://www.kaotiyun.com/show/r5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为封建社会
论述彼得一世改革的背景、措施及影响
希拉克略王朝的军区制改革的内容和意义。
分析父系氏族公社的经济生活和社会组织。
根据《国际联盟盟约》的内容分析其实质。
在新民主主义向社会主义过渡时期,经济上处于领导地位的是()。
()是解放战争时期西北战场的关键一次战役,是西北战局的转折点。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
随机试题
配制100ml2%头孢噻吩钠溶液,需加入多少克氯化钠使其成等渗(E=0.24)()
处方药
中心商区(CBD)的界定是中心商务高度指标(CBHI)()和中心商务强度指标(CBII)()的区域。
(2013年卷一第81题)根据《专利合作条约》的相关规定,下列说法哪些是正确的?
(2004年江苏)水吸到气管、肺里面去方令人发呛,如果只在人的鼻子里装点水而没让他吸进去,他也不会发呛。大象就是一个例证。(如果你细心一点观察,会发现大象在饮水时是先用鼻子吸一点水(并没有吸到肺里去),然后抬起头来,把鼻子里的水放到嘴巴里去喝。在此过程中,
求
下列各项中,对对象概念描述正确的是()。
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2】
Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】_____
Thatteacherisverygood______children.
最新回复
(
0
)