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

admin2019-12-10 73

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在一个双链表中，在p结点之前插入q结点的操作是()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

甲硝唑最常见的不良反应是

计算引进设备材料的国内检验费时，以进口设备材料离岸价为基数乘以费率，其中费率一般为(　　)。

在技术方案的经济效果分析中，可列入盈亏平衡分析的固定成本的有()。

下列关于太平天国运动的说法错误的是：（）。

近年来，中国的国际地位和国际形象迅速提高，外交活动引人瞩目，主要原因是()。

近些年来，我国大力发展核电事业，广东大亚湾核电站一期工程和秦山核电站一期工程完工后，又相继开始建设两个核电站的二期工程。其主要原因是(　)。

“四大教育”理论的提出者和倡导人是()。

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

计算机408

学硕统考专业

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

甲硝唑最常见的不良反应是

计算引进设备材料的国内检验费时，以进口设备材料离岸价为基数乘以费率，其中费率一般为( )。

在技术方案的经济效果分析中，可列入盈亏平衡分析的固定成本的有()。

下列关于太平天国运动的说法错误的是：（）。

近年来，中国的国际地位和国际形象迅速提高，外交活动引人瞩目，主要原因是()。

近些年来，我国大力发展核电事业，广东大亚湾核电站一期工程和秦山核电站一期工程完工后，又相继开始建设两个核电站的二期工程。其主要原因是( )。

“四大教育”理论的提出者和倡导人是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

计算引进设备材料的国内检验费时，以进口设备材料离岸价为基数乘以费率，其中费率一般为(　　)。

近些年来，我国大力发展核电事业，广东大亚湾核电站一期工程和秦山核电站一期工程完工后，又相继开始建设两个核电站的二期工程。其主要原因是(　)。