首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在平衡二叉树中,下面叙述正确的是( )。
在平衡二叉树中,下面叙述正确的是( )。
admin
2019-03-15
21
问题
在平衡二叉树中,下面叙述正确的是( )。
选项
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左、右子树高度之差的绝对值不大于l
D、不存在度为1的结点
答案
C
解析
平衡二叉树又称AVL。它或者是一棵空树,或者是具有下列性质的二又树:
(1)左子树和右子树都是平衡二叉树;
(2)左子树和右子树的深度之差的绝对值不超过1。
二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见,平衡二叉树上所有结点的平衡因子只可能是-1,0,1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。
转载请注明原文地址:https://kaotiyun.com/show/AbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
主张对义和团实行安抚策略的是()。
阅读材料回答以下问题:一八五八年五月二十八日,咸丰八年四月十六日,俄历一八五八年五月十六日,瑷珲。咸丰八年西月十六日,黑龙江将军奕山,会同俄国东悉毕尔将军岳福,在瑷珲城议定和约三条:黑龙江、松花江左岸,由额尔古讷河至松花江海口,作为俄罗斯国所属之地;右
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
简述第一次世界大战后德国赔款问题解决的过程。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP/IP软件进行常规配置后,发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
随机试题
预防鸡住白细胞虫病可选用的药物是
高雄矿产资源匮乏,工业部门主要有石化、炼油、钢铁、造船、食品等。读高雄城市空间结构示意图,回答下列问题。对该城市功能区的评价,正确的是()。
Inourcomparison-soakedculture,it’shardtoavoidslippinginto"Whycan’tI"mode.Whenoneofmycolleagues【R1】______Ithin
“一齐人傅之,众楚人咻之,虽日挞而求其齐也,不可得矣;引而置之庄岳之间数年,虽日挞而求其楚,亦不可得矣。”这说明了()对人的影响。
资本主义级差地租产生的原因是:
同事对你有看法。你将如何处理?追问:你认为同事之间可以成为朋友吗?
公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度,包括公开审理和公开宣判。下列关于公开审判制度的表述,哪一项是正确的?()
是不是有的人天生聪明,而有的人天生就愚笨呢?还有,人的智力是由环境和经历造就的吗?令人吃惊的是这两个问题的答案都是肯定的。在某种程度上,人的智力是天赋的。对一个先天弱智的儿童无论进行多少特殊教育也无法使其变为天才。另一方面,一个生活在枯燥单调环境中的孩子的
NotwomanheldapresidentialcabinetpositionintheUnitedStatesuntil1933,whenFrancesPerkinsbecamesecretaryoflabor.
FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela
最新回复
(
0
)