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

admin2019-08-10 47

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于新文化运动的描述，正确的是()

重商主义早期追求“少买”，防止贵金属流出，晚期追求“多卖”，实际贸易顺差从少买＂到“多卖”变化

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

中华民国军政府是由下列哪个军阀成立的?()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

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

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

著名的网络OSI七层模型是由()组织提出来的。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

强力霉素过量易致

某施工企业向银行借款250万元，期限2年，年利率6％，半年复利计息一次，第二年末还本付息，则到期企业需支付给银行的利息为()万元。

如果发生安全事故，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()小时内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。

某炼油厂建设安装工程的一台属于Ⅱ类中压压力容器的分馏塔分段到货，需要在现场组焊。可以承担该塔现场组焊安装的单位有()。

副井系统的硐室包括()。

教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])

AninterestingtheoryineconomicsisdemonstratedbytheHeadManofasmallmountaintribe.Itseemsthatthistribewasvery

A、Itisonemilelong.B、Itcost32milliondollars.C、Itisthelargestintheworld.D、Itwascompletedin1936.B短文最后提到兴建金门大桥