首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
admin
2017-11-14
33
问题
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设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/dRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
西欧宗教改革运动对其资本主义发展的最大影响是()
以下选项不属于希腊城邦的形成方式和途径的是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
周王室的两大官僚系统是()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
国务院设立国家防汛指挥机构,负责领导、组织全国的防汛抗洪工作,其办事机构设在()。
A.生理盲点扩大B.中心注视点至生理盲点之间的暗点呈椭圆形C.致密的旁中心暗点或中心暗点D.与生理盲点相连的水平性半盲E.各种视野缺损均可表现烟酒中毒性视神经病变的视野损害特征是
按照公式,估算5岁小儿血压正常值是
行政许可的注销方式有()。
名片对于()相当于证书对于()
甲未经作者许可,擅自复制其作品并销售。甲的行为()
内存按字节编址从A5000H到DCFFFH的区域其存储容量为()。
函数f()、g()的定义如下所示,已知调用f时传递给形参x的值是1。在函数f中,若以引用调用(callbyreference)的方式调用g,则函数f的返回值为(1);若以值调用(callbyvalue!)的方式调用g,则函数f的返回值为(
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
Fundamentaltotheissueofmotivation(动力)isthedistinctionbetweenemployeeloyaltytothecompanyandemployeecommitment(
最新回复
(
0
)