在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

admin2013-04-26 39

问题在图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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列不属于清统治者加强文化专制和思想控制的是()
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
评述《辛丑条约》的主要内容及其对中国的危害。
论述英国都铎王朝加强专制统治的过程及措施
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：西方列强在近代中国攫取的第一块殖民地和第一个租界是()
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

胆固醇合成的原料是
A．成釉器B．牙囊C．牙乳头D．缩余釉上皮E．Malassez上皮剩余形成牙髓组织的是
到2000年，我国14岁以下人口比重为59%，65岁以上人口比重为96%，标志着我国已经初步进入()。
建设工程信息管理系统的组织包括建立(　　)。
以“红雕嵌玉，平磨螺钿”为产品特色的是()。
商品包含使用价值和价值两个因素。关于商品的使用价值，下列说法正确的有()
马克思指出，在阶级社会中，“人们自觉或不觉地，归根到底总是从他们阶级地位所依据的实际关系中从他们进行生产和交换的经济关系中，获得自己的伦理观念”。这句话说明()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置；成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort
SomethingMenDoNotLiketoDoEricBrownhatesshopping."It’sjustnotenjoyabletome,"saidthe28-year-oldChicagoman
Thefeelingofcompetitionamongthestudentsinalltheclassroomswherethetestwasgoingonwasnoticeabletoeveryone.

最新回复(0)

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

计算机408

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

评述《辛丑条约》的主要内容及其对中国的危害。

论述英国都铎王朝加强专制统治的过程及措施

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

胆固醇合成的原料是

A．成釉器B．牙囊C．牙乳头D．缩余釉上皮E．Malassez上皮剩余形成牙髓组织的是

到2000年，我国14岁以下人口比重为59%，65岁以上人口比重为96%，标志着我国已经初步进入()。

建设工程信息管理系统的组织包括建立( )。

以“红雕嵌玉，平磨螺钿”为产品特色的是()。

商品包含使用价值和价值两个因素。关于商品的使用价值，下列说法正确的有()

马克思指出，在阶级社会中，“人们自觉或不觉地，归根到底总是从他们阶级地位所依据的实际关系中从他们进行生产和交换的经济关系中，获得自己的伦理观念”。这句话说明()。

SomethingMenDoNotLiketoDoEricBrownhatesshopping."It’sjustnotenjoyabletome,"saidthe28-year-oldChicagoman

Thefeelingofcompetitionamongthestudentsinalltheclassroomswherethetestwasgoingonwasnoticeabletoeveryone.

建设工程信息管理系统的组织包括建立(　　)。