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

admin2019-07-18 72

问题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在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

学硕统考专业

论述元代中央和地方的政治制度及元代政治制度在中国古代制度史上的地位。

毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是（）。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

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

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

以下佛教寺院属于峨眉山名寺的有()。

威尔逊“政治与行政两分法”的思想主要受益于德国政治学家_________。

经皮瓣膜球囊扩张术治疗（）

肝昏迷病人经治疗神志恢复后可逐渐给予蛋白质饮食，最适宜的选择是

A．硝苯地平　　B．可乐定　　C．卡托普利　　D．氯沙坦　　E．硝普钠直接作用于血管平滑肌的抗高血压药为

风湿性心脏病最常见的并发症是

（2003年真题）设I=∫0πsin(cosx)dx，则[]。

Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather

以下程序运行后的输出结果是。#include#includc#includemain(){charp；inti；P=(char)malloc(sizeof(char)*20

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

计算机408

学硕统考专业

论述元代中央和地方的政治制度及元代政治制度在中国古代制度史上的地位。

毛泽东第一次论证红色政权为什么能够在白色政权的包围中存在和日益发展的著作是（）。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

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

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

以下佛教寺院属于峨眉山名寺的有()。

威尔逊“政治与行政两分法”的思想主要受益于德国政治学家_________。

经皮瓣膜球囊扩张术治疗（）

肝昏迷病人经治疗神志恢复后可逐渐给予蛋白质饮食，最适宜的选择是

A．硝苯地平 B．可乐定 C．卡托普利 D．氯沙坦 E．硝普钠直接作用于血管平滑肌的抗高血压药为

风湿性心脏病最常见的并发症是

（2003年真题）设I=∫0πsin(cosx)dx，则[]。

Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather

以下程序运行后的输出结果是。#include#includc#includemain(){char*p；inti；P=(char*)malloc(sizeof(char)*20

　　A．硝苯地平　　B．可乐定　　C．卡托普利　　D．氯沙坦　　E．硝普钠直接作用于血管平滑肌的抗高血压药为

以下程序运行后的输出结果是。#include#includc#includemain(){charp；inti；P=(char)malloc(sizeof(char)*20