首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
admin
2019-12-10
60
问题
如右图所示为一棵平衡二叉树(字母不是关键字),在结点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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
已知小写英文字母“a”的ASCⅡ码值为61H,现字母“g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加1Ⅳ.尾数右移1位,阶码减1
随机试题
什么是公文的主送机关?公文的主送机关一般有哪几种?
关于国家食品药品监督管理总局批准的保健食品注册号和备案号格式,说法正确的有()
通过()的变革尝试,使控制性详细规划在法律的严肃性方面取得了进展。
因素分析法的计算步骤包括()。
1941年1月,震惊中外的皖南事变爆发后,《新华日报》刊出周恩来的题词手迹:“为江南死国难者致哀。”“千古奇冤,江南一叶,同室操戈,相煎何急?”大敌当前,中国共产党以民族利益为重,坚持正确的方针和原则,避免了抗日民族统一战线的破裂,这些方针和原则有(
设求f[φ(x)]。
设函数f(x)在R上连续,且|f(x)|≤M. (1)试证明:微分方程y’+y=f(x)在区间R上存在一个有界的解,并求此解.(2)若f(x)是以ω为周期的函数,则上一题中的解也是一个以ω为周期的函数.
执行下列语句后,显示输入对话框,此时如果单击“确定”按钮,则变量s1的内容是s1=InputBox("请输入字符串","字符串对话框","字符串")
Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【21】onlyamongthosewithwhomhe
Howmanylawsaretherediscussedinthespeech?
最新回复
(
0
)