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

admin2019-08-10 33

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

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

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

计算机系统中存储器为何采用分级结构?

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

患者，女，52岁。双手晨僵感一年余，关节肿胀3个月余。请列出诊断依据

患者，女，30岁。发热，全身倦怠、乏力，表情淡漠，头痛，干咳，食欲减退，腹痛，右下腹有压痛，胸、腹及肩背部见玫瑰疹，查体见肝、脾大。其诊断考虑为

索赔审核主要工作包括()。

费里德曼的货币需求函数强调的是()。

我国当代陶器最为著名的场地包括()。

依据我国《合同法》的规定，以下对违约的救济形式中不能并存的是()。

下列选项中，符合所给图形的变化规律的是_______。

武卒制

AgroupofthetownspeoplestoodonthestationsidingofalittleKansastown,awaitingthecomingofthenighttrain,whichwa

临近毕业答辩的时候，司马紫衣非常焦虑，于是去做心理咨询。下面哪一种属于凯利的归因解释?()