首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
admin
2019-01-30
57
问题
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,K
i
和K
j
是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λK
i
和λK
j
,当关系式|λK
i
一λK
j
|≤1一定成立时,则称T为一棵( )。
选项
A、满二叉树
B、二叉查找树
C、平衡二叉树
D、完全二叉树
答案
C
解析
此题干的叙述符合平衡二又树的定义。
转载请注明原文地址:https://kaotiyun.com/show/4KRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
首先明确提出“劳动决定价值”这一理论的经济学家是()。
简述诺曼征服及其历史意义。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
欧洲历史上第一部系统完备的法典是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
下列选项中,控制了西域政权的是()。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
在网络中计算机接收的信号是()。
随机试题
关税同盟
两个不同物体成像于两眼视网膜对应点的为双眼视轴交叉,物像的视觉方向不交叉的为
A、劣药B、假药C、残次药品D、仿制药品E、特殊管理药品超过有效期的药品是
以下关于养老保险制度的理解中,正确的有:()
下列各项中不属于固定资产的是( )。
我国居民企业甲在境外进行了投资,相关投资结构及持股比例如下:2018年经营及分配状况如下:(1)B国企业所得税税率为30%,预提所得税税率为12%。丙企业应纳税所得总额800万元,丙企业将部分税后利润按持股比例进行了分配。(2)A国企业所得税税率为
张某为了报复钟某,在钟某回家的路旁埋藏了锄头和刀,准备在钟某晚上下班的时候,杀害钟某。张某的行为属于()。
科学发展观是立足于(),总结我国发展实践,借鉴国外发展经验,适应新的发展要求提出来的。
ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】______in【C2】______Babylonabout4,000yearsa
I’vedecidedto______youradviceandstopsmokingforever.
最新回复
(
0
)