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

admin2013-04-26 54

问题在图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

学硕统考专业

相关试题推荐

第三世界崛起的标志是()。
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
下列不属于清统治者加强文化专制和思想控制的是()
东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()
根据《国际联盟盟约》的内容分析其实质。
晚清时期清帝年号的正确排序是
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

按国际汇率制度的演变来划分，汇率可分为()。
党的十四大正式确立的我国经济体制改革目标是（）
用孔板流量计的实用公式对天然气流量进行计算时，一般取天然气的压缩系数等于1。()
在TCP／IP体系下的电子邮件地址格式是：_______。
简述Windows7的主要特点与系统功能更新情况。
痞满的治疗基本法则是
有利于发挥市场经济条件下城市规划对社会经济发展宏观调控作用的是()。
下列情形中，在计征消费税时可以扣除委托加工收回应税消费品已纳消费税的有()。(2014年)
农民负担的统计内容不包括()。
Tourismreallyisabigbusinessthesedays.It’s【B1】______.Itinvolveshotels,transportation,【B2】______,shops,andthousands

最新回复(0)

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

计算机408

学硕统考专业

第三世界崛起的标志是()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

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

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

根据《国际联盟盟约》的内容分析其实质。

晚清时期清帝年号的正确排序是

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

按国际汇率制度的演变来划分，汇率可分为()。

党的十四大正式确立的我国经济体制改革目标是（）

用孔板流量计的实用公式对天然气流量进行计算时，一般取天然气的压缩系数等于1。()

在TCP／IP体系下的电子邮件地址格式是：_______。

简述Windows7的主要特点与系统功能更新情况。

痞满的治疗基本法则是

有利于发挥市场经济条件下城市规划对社会经济发展宏观调控作用的是()。

下列情形中，在计征消费税时可以扣除委托加工收回应税消费品已纳消费税的有()。(2014年)

农民负担的统计内容不包括()。

Tourismreallyisabigbusinessthesedays.It’s【B1】______.Itinvolveshotels,transportation,【B2】______,shops,andthousands

Tourismreallyisabigbusinessthesedays.It’s【B1】.Itinvolveshotels,transportation,【B2】,shops,andthousands