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

admin2019-03-15 60

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西汉末年，将《太初历》调整为《三统历》的是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

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

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

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

高度为7的AVL树最少有()个结点。

在Internet的几种路由协议中，()采用了链路状态路由算法。

PublicperceptionofsuccessintheU.S.mightbetotallymisguided.While92%ofpeoplebelieveotherscaremostaboutfame

在工作场所中接触职业危害的工人，其职业健康检查的项目及周期应根据()决定。

专业理财师的工作目标和重心是()。

某公司三名销售人员2011年的销售业绩如下：甲的销售额是乙和丙销售额的1．5倍，甲和乙的销售额是丙的销售额的5倍，已知乙的销售额是56万元，问甲的销售额是()。

2012年浙江省固定资产投资17096亿元，比上年增长21．4％。非国有投资11755亿元，增长22．0％，占固定资产投资的68．8％，其中民间投资10579亿元，增长22．5％，占固定资产投资的61．9％。在固定资产投资中，第一产业投

一次检阅，接受检阅的一列彩车车队共30辆，每辆车长4米，前后每辆车相隔5米。如果车队每秒行驶2米，那么这列车队要通过535米长的检阅场地，需要多少秒?

中国人对不同年龄有不同称谓，下列称谓按年龄从小到大排序正确的是()。

A．3′→5′B．5′→3′C．N端→C端D．C端→N端反转录的方向是

根据我国《物权法》的规定，担保物权在性质属于()