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

admin2019-03-15 26

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/trGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对西欧封建社会的说法不正确的是()。

简述第一次世界大战后德国赔款问题解决的过程。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

欧洲历史上第一部系统完备的法典是（）。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

在客户端网页脚本语言中最为通用的是()

二进制数进行“或”运算，01001101V00111101的结果是________。

一新生儿娩出1分钟时心率为96次／分，呼吸不规则，20次／分，四肢活动好，弹足底能皱眉，躯体肤红，四肢青紫。Apgar评分为

患者，女，46岁。口腔黏膜进食辛辣食物刺激疼痛2年，时轻时重。体检发现磨牙区前庭沟黏膜白色条纹，交织成网状，左右对称。左颊损害中央充血、糜烂。此病最可能的诊断是

男，23岁，右耳流脓十余年，右外耳道流脓，鼓膜穿孔，CT检查如图，最可能的诊断是

在我国药典中，通用的测定方法收载在（　　）。

小王在杭州西湖景区管理处工作，2005年经考试合格，取得导游人员资格证。由于工作需要，2010年才向有关部门提出申请领取导游证，有关部门不予办理。()

水灾多发生在夏季雨多的时候，会严重威胁人民生命安全，造成巨大财产损失．并对社会经济发展产生深远的不良影响。下列水灾自救逃生方法中，不能采取的措施是：

知识分子思想改造运动

Thefeelingof______disasterhauntedthemallthetime.

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

计算机408

学硕统考专业

对西欧封建社会的说法不正确的是()。

简述第一次世界大战后德国赔款问题解决的过程。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

欧洲历史上第一部系统完备的法典是（）。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

在客户端网页脚本语言中最为通用的是()

二进制数进行“或”运算，01001101V00111101的结果是________。

一新生儿娩出1分钟时心率为96次／分，呼吸不规则，20次／分，四肢活动好，弹足底能皱眉，躯体肤红，四肢青紫。Apgar评分为

患者，女，46岁。口腔黏膜进食辛辣食物刺激疼痛2年，时轻时重。体检发现磨牙区前庭沟黏膜白色条纹，交织成网状，左右对称。左颊损害中央充血、糜烂。此病最可能的诊断是

男，23岁，右耳流脓十余年，右外耳道流脓，鼓膜穿孔，CT检查如图，最可能的诊断是

在我国药典中，通用的测定方法收载在（ ）。

小王在杭州西湖景区管理处工作，2005年经考试合格，取得导游人员资格证。由于工作需要，2010年才向有关部门提出申请领取导游证，有关部门不予办理。()

水灾多发生在夏季雨多的时候，会严重威胁人民生命安全，造成巨大财产损失．并对社会经济发展产生深远的不良影响。下列水灾自救逃生方法中，不能采取的措施是：

知识分子思想改造运动

Thefeelingof______disasterhauntedthemallthetime.

在我国药典中，通用的测定方法收载在（　　）。