首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
63
问题
在图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
学硕统考专业
相关试题推荐
第三世界崛起的标志是()。
下列选项不在“万历三大征”之列的是()
下列选项中,不属于西汉农业发展状况的是()
“改土归流”政策的根本目的是()。
关于明朝“缇骑”的叙述,不正确的是()
关于荷马时代的叙述,不正确的是()。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
她很调皮,但对她的恶作剧我们还是会发笑。
孔子说,一种人“和而不同”,还有一种人“同而不和”。下列角色行为属于“和而不同”的是()。
以下几个选项中关于亲职辅导的描述正确的是()。
遥远的自然韩少功城市是人造品的巨量堆积,是一些钢铁、水泥和塑料的构造。标准的城市生活是一种昼夜被电灯操纵、季节被空调机控制、山水正在进入画框和阳台盆景的生活,是一种越来越远离自然的生活。这大概是城市人越来越怀念自然的原因。城市
腹部压痛最显著的部位往往是病变所在之处。
100件产品中有10件次品,每次任取一件,取后放回,则三次抽取恰好取到一件次品的概率为()。
马克思主义政治经济学认为剩余价值()。
中国古代建筑的色彩中等级最高的是()。
在进行薪酬调查分析时,经常使用(),即将调查的同一类数据由高至低排列,再计算出数据排列中的中间数据。
下列说法反映了意识能动性的有()。
最新回复
(
0
)