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

admin2014-12-08 84

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于明朝“缇骑”的叙述，不正确的是()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

元朝为加强中央集权而推行的措施中，()的设置对后世影响最为深远。

使用天然火最早出现于人类发展过程的哪一阶段?()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

11世纪随着西欧工商业的发展，城市逐渐复兴。以下对城市兴起的理解不正确的是()

论述近代法国专制制度形成的过程及其影响

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

没有特定的资产来源提供担保的政府债券是

关于各代CT机结构性能特点的叙述，正确的是

下列哪类物质不适用于消毒剂

下列关于犯罪的未完成形态的诸说法中，正确的是：()

抢险救灾急需用地的，()

某企业在财产清查中，发现盘亏设备一台，其原值为50000元，已提折旧额30000元。应编制下列()会计分录。

某海岛上，每1万人中有500名男子患红绿色盲，则该岛上的人群中，女性携带者的数量为每万人中有(设定男女性别比为1：1)()。

1，2，9，121，()

求下列定积分：∫-11xln(1+ex)dx；

企业模型表示企业在经营管理中的职能，而企业职能范围是企业中的主要【】。