首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
46
问题
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
选项
A、13,48
B、24,48
C、24,53
D、24,90
答案
C
解析
考查平衡二叉树的插入算法。插入48以后,该二叉树根结点的平衡因子由一1变为一2,失去平衡,需进行两次旋转(先右旋后左旋)操作。
转载请注明原文地址:https://jikaoti.com/ti/VcajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
战国时代百家争鸣的局面,是我国学术文化发展的重要阶段,在激烈的争鸣中,有着融合的趋向,下列选项中,不能体现这一特点的是()
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
决定把苏联由农业国变成工业国的主要目的是()
简述格拉古兄弟改革的主要内容和历史意义。
下列对春秋时期各国称霸的顺序描述错误的选项是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
洋务派创办军事工业的方式是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
亨利机械公司的组织结构30年前,亨利先生创办了小型的亨利机械公司。在他的领导之下,公司业务稳定发展,已经成为业内颇有名气的一家专业性公司。在公司管理上,亨利先生自任总经理,下设办公室、人事部、财务部,以及专门负责生产、营销、采购、研发的部门,各部
下列关于单根神经纤维的描述中,哪一项是错误的?
实验设计的基本要素包括
持证人员调转工作岗位,且继续从事会计工作的,应当按照规定办理( )登记。
存单关系效力认定的要件有()。
纳税人应当在向公安机关等车辆管理机构(),缴纳车辆购置税。
下列哪一项属于知觉的基本特性?()
在新一轮没有硝烟的经济战场上,经济增长将主要依靠科技进步。而解剖中国科技创新结构,可以看出,在中国并不缺乏研究型大学、国家实验室,最缺乏的是企业参与的研究基地以及研究型企业。企业资助、共建、独资创立的科研机构,像美国的贝尔实验室,就是这种研究基地。这段文字
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画两个文本框,其名称分别为Text1和Text2,它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设
Analystshavehadtheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,butwithoutbeinggreatlyinstructe
最新回复
(
0
)