首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
47
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
《中美关系白皮书》
拜占庭帝国军区制的形成和发展时期是在()。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
下列有关西欧封建社会的表述,错误的一项是()。
1543年发表解剖学专著《人体结构论》的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示,并且假设TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min,如果采用多道程序设计方法,让PA和PB并行工作,假定处理器利用率达到50%,系统开销为15
随机试题
阅读材料,回答问题。材料1党的十八大以来,我们党把人民对美好生活的向往作为奋斗目标,攻坚克难,砥砺前行,全面建成小康社会取得历史性成就。自改革开放之初党中央提出小康社会的战略构想以来,经过几代人一以贯之、接续奋斗,总体而言,我国已经基
毛泽东在社会主义经济建设方面提出的主要思想。
以下()项目应进行压实。
价值工程(VE)又称作()。
B向A借款一万元并签订了借款合同,C为保证人,但合同中未约定保证方式。当B未按时偿还借款时,下列说法正确的是()。
北京目前拥有()处国家5A级旅游景区。
关于师徒之间的关系,你认为正确的是()。
仿生学是研究生物系统的结构和性质,为工程技术提供新的设计思想及工作原理的科学。其中_______等发明就是运用仿生学的研究成果。
若χf〞(χ)+3χ[f′(χ)]2=1-eχ且f′(0)=0,f〞(χ)在χ=0连续,则下列正确的是
Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthesortofbrainheisbornwith.Humanbrains
最新回复
(
0
)