在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

admin2019-07-18 60

问题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

选项 A、LL
B、LR
C、RL
D、RR

答案B

解析由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为一1，右孩子的平衡因子为0，由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。

转载请注明原文地址:https://kaotiyun.com/show/3RCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

计算机408

学硕统考专业

公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。

试论19世纪末20世纪初的英德矛盾与三国同盟的形成。

为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?

关于罗马奴隶制，下列说法不正确的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

以下()协议完成了从网卡到IP地址的映射。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

河海不择细流，________。(李斯《谏逐客书》)

麻黄制绒能

常用于阴道栓的基质是()。

防雷接地装置的接地极距离建筑物的外墙不小于_米，接地极的间距不小于_米。

关于双代号网络计划的说法，正确的有()。

增值税的低税率为()。

下列属于产品组合定价策略的有()。

Providingfirst-classserviceisoneofthetacticstheairlineadoptstoattractpassengers.

During1958theWestGermangovernmentcausedsomedisappointmenttotheBritishandFrenchaircraftindustriesbyfailingtoor

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

计算机408

学硕统考专业

公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。

试论19世纪末20世纪初的英德矛盾与三国同盟的形成。

为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?

关于罗马奴隶制，下列说法不正确的是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

以下()协议完成了从网卡到IP地址的映射。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

河海不择细流，________。(李斯《谏逐客书》)

麻黄制绒能

常用于阴道栓的基质是()。

防雷接地装置的接地极距离建筑物的外墙不小于___________米，接地极的间距不小于___________米。

关于双代号网络计划的说法，正确的有()。

增值税的低税率为()。

下列属于产品组合定价策略的有()。

Providingfirst-classserviceisoneofthetacticstheairlineadoptstoattractpassengers.

During1958theWestGermangovernmentcausedsomedisappointmenttotheBritishandFrenchaircraftindustriesbyfailingtoor

防雷接地装置的接地极距离建筑物的外墙不小于_米，接地极的间距不小于_米。