如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。

admin2019-12-10 64

问题如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。

选项 A、0
B、1
C、2
D、3

答案B

解析考查平衡二叉树的旋转。由于在结点A的右孩子(R)的右子树(R)上插入新结点F，A的平衡因子由一1减至一2，导致以A为根的子树失去平衡，需要进行RR旋转(左单旋)。
RR旋转的过程如上图所示，将A的右孩子C向左上旋转代替A成为根结点，将A结点向左下旋转成为C的左子树的根结点，而C的原来的左子树E则作为A的右子树。故，调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为1。

注意：平衡旋转的操作都是在插入操作后，引起不平衡的最小不平衡子树上进行的，只要将这个最小不平衡子树调整平衡，则其上级结点也将恢复平衡。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。

计算机408

学硕统考专业

【自立军】北京大学2000年中国通史真题

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

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

(1)流水线的节拍时间应取各过程段所需时间的最大值，即100ns，该流水线的加速比为(80ns+100ns+60ns+90ns)／100ns=3．3(2)如四个过程段所需执行时间都为85ns，则流水线的节拍时间为85ns，流水线的

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

A．肾上腺素B．阿托品C．异丙肾上腺素D．多巴胺E．去甲肾上腺素能松弛支气管及减轻支气管黏膜水肿的药物是

对建筑工程而言,()泛指与工程项目有关的单位，组织和个人。

评估中可能存在的障碍有()。

教师职业道德的特点有哪些?

一个人的思维活动能根据客观情况的变化而变化，这体现了思维品质的()。

简述绝对感受性和绝对感受阈限的关系。(2015．浙江)

个别教育工作指的是对后进生的转化教育。()

在C++语言中每个类都有一个【】指针，该指针指向正在调用成员函数的对象。