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

admin2019-03-15 45

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述义和团失败的原因及其影响。

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

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

下列关于社会大分工不正确的说法是()。

腓尼基字母

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

DNS作为一种分布式系统，所基于的模式是()。

“能行血中气滞，气中血滞，故专治一身上下诸痛”的药物是

中国社会主义现代化国家的基本特征包括()

精子获能的主要部位是：卵子在何位置等待受精：

血管紧张素转换酶抑制剂最适用的临床情况是

外资股发行人向专业投资者配售股票的招股说明书的形式是(　　)。

以下关于产品成本分析方法的说法中，正确的有()。

外地务工的刘某夫妇在当地产下一男孩，今年已满七岁，但迟迟不能上学，当地教育局给出的理由是没有当地户籍。下列说法正确的是()。

美国著名摄影记者罗伯特?卡帕说：“像蚂蚁一样工作，像蝴蝶一样飞舞。”尼采说：“每一个不曾起舞的日子，都是对生命的辜负。”请结合实际。谈谈你的看法。

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

计算机408

学硕统考专业

论述义和团失败的原因及其影响。

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

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

下列关于社会大分工不正确的说法是()。

腓尼基字母

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

DNS作为一种分布式系统，所基于的模式是()。

“能行血中气滞，气中血滞，故专治一身上下诸痛”的药物是

中国社会主义现代化国家的基本特征包括()

精子获能的主要部位是：卵子在何位置等待受精：

血管紧张素转换酶抑制剂最适用的临床情况是

外资股发行人向专业投资者配售股票的招股说明书的形式是( )。

以下关于产品成本分析方法的说法中，正确的有()。

外地务工的刘某夫妇在当地产下一男孩，今年已满七岁，但迟迟不能上学，当地教育局给出的理由是没有当地户籍。下列说法正确的是()。

美国著名摄影记者罗伯特?卡帕说：“像蚂蚁一样工作，像蝴蝶一样飞舞。”尼采说：“每一个不曾起舞的日子，都是对生命的辜负。”请结合实际。谈谈你的看法。

外资股发行人向专业投资者配售股票的招股说明书的形式是(　　)。