首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
admin
2013-04-26
44
问题
在图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
学硕统考专业
相关试题推荐
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
评述《辛丑条约》的主要内容及其对中国的危害。
下列选项中不属于一战所带来的后果的是()。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
随机试题
重新点燃启蒙的火炬在告别20世纪而进入2l世纪之际,中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状,劝告知识分子放弃启蒙立场;有人则回顾启蒙被压倒的悲剧,希望在中国“重新点燃启蒙的火炬”。面对思想界的矛盾和种种困惑,有一个问题必须回答:今日
患者女性,2岁,发现胸骨左缘第二肋间连续性机器样杂音伴震颤。应首选的检查是
在报表中字符型数据的单元都是固定单元,而数值型数据的单元往往都是变动单元。()
下列记录中可以作为调整账面数字原始凭证的有()。
某人出租自有住房,租期为1年,每月收得租金3000元,全年租金收入36000元,其全年应缴纳的个人所得税为()元。
领导情景理论中关于选择领导方式的权变因素主要包括两个方面的内容,一承受度,二是()。
《中华人民共和国宪法》规定,任何组织或者个人的权利都不得超越()。
小明在游戏中把凳子当马骑,这种活动反映的想象功能是()。(2011年)
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
【B1】【B6】
最新回复
(
0
)