首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
62
问题
在图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
学硕统考专业
相关试题推荐
20世纪初,美国公使田贝曾经说:“事实上,外国公使成为中国政府不可分割的一部分。”可以“任意斥责一切对待外国人不称职的中国官吏”。这表明()。
《共产党宣言》的发表之所以成为马克思主义诞生的标志,主要是因为()。
日本明治政府于1869年推出的改革措施是()。
简述布匿战争的过程。
英国发动鸦片战争的主要目的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
比较工业革命和第二次工业革命,分析英、法、德、美工业革命的过程和特点。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
随机试题
随着互联网时代的加速和社会的“碎片化”,媒介也在不断发生着________,人们的阅读方式由传统的纸质载体向多媒体互动阅读________。网络工具及“互联网+”时代的社群营销新形式,对当下出版业的发展以及出版社的营销变革产生了很大的影响。填入画
神经垂体激素是
双侧瞳孔放大,见于()。
中央银行可以通过操控法定准备金率,通过()影响银行体系创造货币的能力。
固定资产中火车、轮船、机器、机械和其他生产设备的最短折旧年限是()年。
甲公司把资金用于企业内部的投资属于()。
建筑施工图的类型中,()反映建筑物内部的空间布局和内部装修情况,可作为室内装修、编制工程概预算、施工备料的依据。
下面是一位老师在担任班主任时的感受,请结合实际谈谈班主任该如何与学生建立良好的师生关系?参加工作不久,我被学校推上了班主任的岗位。由于第一次当班主任,我想只有在学生中树立起威信,才能管好学生。于是,我在班上采取了一系列措施:一是调整班干部,换上我信
行政机关的基本职能是:
批办是指()。
最新回复
(
0
)