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

admin2014-12-08 44

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

“考奈兄弟”是狂热追求和模仿古典希腊的作品，出现在()。

“土木之变”是明与()之间的冲突导致的。

下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()。

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

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

一战从欧洲的战争变成全球范围的战争是在()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

以下()协议完成了从网卡到IP地址的映射。

＝_______。

不需与类脂质渐进性坏死相鉴别的是

施工合同示范文本通用条款规定，施工中，发包人供应的材料由承包人负责检查试验后用于工程，但随后又发现材料有质量问题，此时应由(　　)。

进出境邮寄物检疫的范围是(　　)。

下列各组词语中有错别字的一组是()。

2002年我国的粮食产量约为：能够从上述资料中推出的是：

中国的农耕文化很早就产生了，其代表有经过考古发现的公元前5000年至公元前3000年的在河南省渑池县出土的()。

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

计算机408

学硕统考专业

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

“考奈兄弟”是狂热追求和模仿古典希腊的作品，出现在()。

“土木之变”是明与()之间的冲突导致的。

下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()。

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

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

一战从欧洲的战争变成全球范围的战争是在()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

以下()协议完成了从网卡到IP地址的映射。

＝_______。

不需与类脂质渐进性坏死相鉴别的是

施工合同示范文本通用条款规定，施工中，发包人供应的材料由承包人负责检查试验后用于工程，但随后又发现材料有质量问题，此时应由( )。

进出境邮寄物检疫的范围是( )。

下列各组词语中有错别字的一组是()。

2002年我国的粮食产量约为：能够从上述资料中推出的是：

中国的农耕文化很早就产生了，其代表有经过考古发现的公元前5000年至公元前3000年的在河南省渑池县出土的()。

施工合同示范文本通用条款规定，施工中，发包人供应的材料由承包人负责检查试验后用于工程，但随后又发现材料有质量问题，此时应由(　　)。

进出境邮寄物检疫的范围是(　　)。