在平衡二叉树中，下面叙述正确的是( )。

admin2019-08-10 21

问题在平衡二叉树中，下面叙述正确的是( )。

选项 A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左、右子树高度之差的绝对值不大于1
D、不存在度为1的结点

答案C

解析平衡二叉树又称AVL。它或者是一棵空树，或者是具有下列性质的二叉树：
(1)左子树和右子树都是平衡二叉树；
(2)左子树和右子树的深度之差的绝对值不超过1。
二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见，平衡二叉树上所有结点的平衡因子只可能是一1，0，1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，下面叙述正确的是( )。

计算机408

学硕统考专业

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

在1856年用从煤焦油中提炼出来的化合物合成了染料“苯胺紫”，其色度范围超过了任何天然染料的化学家是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

腹痛较剧，痛如针刺，痛处固定，舌质紫暗，脉细涩者，治疗主方为

离合器从动盘因磨损变薄，会造成离合器踏板自由行程()。

A．粉碎性骨折B．病理性骨折C．疲劳性骨折D．压缩性骨折E．撕脱性骨折肌肉拉力可引起

A、联合卡环B、对半卡环C、圈形卡环D、回力卡环E、三臂卡环用于最后孤立磨牙、且向近中舌侧或近中颊侧倾斜牙上的卡环是

检验检疫的旧机电产品包括国家机电办管理的机电产品；不包括其他不属于机电办管理的机电产品。

按照土地增值税法的规定，纳税人提供的扣除项目金融不实的，在计算土地增值税时，应当按照()扣除。

国民生产总值和国内生产总值的关系是()。

公钥加密体制中，没有公开的是