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

admin2019-03-15 30

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

导致东汉末年军阀混战、分裂割据的根本原因是()。

简述抗日战争胜利的原因。

标志着抗日战争进入战略相持阶段的战役是()。

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

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

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

系统阐明社会主义初级阶段理论是在()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在某工程双代号网络计划中，如果以关键节点为完成节点的工作有3项，则3项工作()。

只要可燃物浓度在爆炸极限之外就是安全的。

HBsAg持续(＋)，HBeAg(－)，抗HBe(＋)或(－)，提示为（）

干酪性肺炎病人的痰颜色常是

用俞募配穴法治疗小儿遗尿选

项目决策管理是指()对项目的管理。

关税同盟形成后带来的动态效果有()。

西周末年思想家史伯说“和实生物，同则不继，以它平它谓之和，故能丰长而物归之”。这里包含的辩证法思想有()