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

admin2019-03-15 57

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

晚清地方势力崛起中，下列属于淮系势力的是()。

被称为“人文主义之父”的是()。

在意大利统一过程中，加富尔为了获得拿破仑三世的支持，让与法国的领土是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。

佛教向亚洲国家传播始于印度的哪个时代?()

关于罗马奴隶制，下列说法不正确的是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

足太阴脾经的病证可见()(1995年第26题)

馒头中加了碱，是碱性食物。()

A．梗死灶呈节段性B．梗死易液化C．梗死灶呈锥形D．梗死灶呈不规则形E．梗死灶为对称性心肌梗死

甲公司与乙设备供应商签订了一份设备采购合同，乙公司应承担的义务包括()。

下列会计分录中属于简单会计分录的是(　　)。

张某意图杀害李某，一日晚藏于李某院内，从虚掩的门缝中见一黑影在移动，即认为是李某，遂举枪射击，次日方知打死的不是李某，而是其家中的一头牲畜。张某()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

近代中国社会占支配地位的主要矛盾是()

设y＝χχ＋求y′．

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

计算机408

学硕统考专业

晚清地方势力崛起中，下列属于淮系势力的是()。

被称为“人文主义之父”的是()。

在意大利统一过程中，加富尔为了获得拿破仑三世的支持，让与法国的领土是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。

佛教向亚洲国家传播始于印度的哪个时代?()

关于罗马奴隶制，下列说法不正确的是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

足太阴脾经的病证可见()(1995年第26题)

馒头中加了碱，是碱性食物。()

A．梗死灶呈节段性B．梗死易液化C．梗死灶呈锥形D．梗死灶呈不规则形E．梗死灶为对称性心肌梗死

甲公司与乙设备供应商签订了一份设备采购合同，乙公司应承担的义务包括()。

下列会计分录中属于简单会计分录的是( )。

张某意图杀害李某，一日晚藏于李某院内，从虚掩的门缝中见一黑影在移动，即认为是李某，遂举枪射击，次日方知打死的不是李某，而是其家中的一头牲畜。张某()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

近代中国社会占支配地位的主要矛盾是()

设y＝χχ＋求y′．

下列会计分录中属于简单会计分录的是(　　)。