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

admin2019-12-10 66

问题如右图所示为一棵平衡二叉树(字母不是关键字)，在结点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

学硕统考专业

【《中国之命运》】南京大学2002年综合卷真题；南京大学2003年中国近现代史真题；武汉大学2003年中华民国史真题；南京大学2004年中国近现代史真题；中国社科院2014年中国近现代史真题；南京大学2015年中国近现代史基础真题

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下面关于进程的叙述中，正确的是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

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

使用HDLC时，位串011111110111110进行位填充后的位模式是()。

下列关于病毒癌基因的叙述错误的是

起重高度可达70余米，起重量可达100余吨的半机械化吊装设备是()。

下列关于银行资产负债利率风险的说法，不正确的是()。

LiMing’shandwritingisbetterthan______intheclass.

《义务教育语文课程标准(2011年版)》还提出了()的要求，以加强语文课程内部诸多方面的联系，加强与其他课程以及与生活的联系，促进学生语文素养全面协调地发展。

论述常用的教学方法及其运用。

引导幼儿对文字产生兴趣的活动主要是()

中国梦既是国家的梦、民族的梦，也是包括广大青年在内的每个中国人的梦。“得其大者可以兼其小”，这就需要我们()。

大自然的_____造就出南昆山的奇峰秀石，呈现出独特的石河奇观、_的川龙瀑布、_____的观音潭、神秘的一线天等奇特壮丽景点。填入划横线部分最恰当的一项是()。

A.Don’tleavetheaudienceout.B.Makeitsimpletounderstand.C.Bepreparedandpractice.D.Complementyourspeechwithvi

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

计算机408

学硕统考专业

【《中国之命运》】南京大学2002年综合卷真题；南京大学2003年中国近现代史真题；武汉大学2003年中华民国史真题；南京大学2004年中国近现代史真题；中国社科院2014年中国近现代史真题；南京大学2015年中国近现代史基础真题

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下面关于进程的叙述中，正确的是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

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

使用HDLC时，位串011111110111110进行位填充后的位模式是()。

下列关于病毒癌基因的叙述错误的是

起重高度可达70余米，起重量可达100余吨的半机械化吊装设备是()。

下列关于银行资产负债利率风险的说法，不正确的是()。

LiMing’shandwritingisbetterthan______intheclass.

《义务教育语文课程标准(2011年版)》还提出了()的要求，以加强语文课程内部诸多方面的联系，加强与其他课程以及与生活的联系，促进学生语文素养全面协调地发展。

论述常用的教学方法及其运用。

引导幼儿对文字产生兴趣的活动主要是()

中国梦既是国家的梦、民族的梦，也是包括广大青年在内的每个中国人的梦。“得其大者可以兼其小”，这就需要我们()。

大自然的_________造就出南昆山的奇峰秀石，呈现出独特的石河奇观、_________的川龙瀑布、_________的观音潭、神秘的一线天等奇特壮丽景点。填入划横线部分最恰当的一项是()。

A.Don’tleavetheaudienceout.B.Makeitsimpletounderstand.C.Bepreparedandpractice.D.Complementyourspeechwithvi

大自然的_____造就出南昆山的奇峰秀石，呈现出独特的石河奇观、_的川龙瀑布、_____的观音潭、神秘的一线天等奇特壮丽景点。填入划横线部分最恰当的一项是()。