把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵( )。

admin2017-11-14 39

问题把树的根结点的层数定义为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
中世纪早期，学者们的思想灵感来源于《圣经》和教会；11世纪初期，西欧的一些主教们在教区内组建学校，并邀请知名学者担当主讲教师；12世纪，教会学校已开设了法学、医学和神学等正式课程。上述材料反映了中世纪时基督教会()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在一个双链表中，在*p结点之前插入*q结点的操作是()。

随机试题

关于肝与志、液、体、华、窍的关系，正确的是()。
(2019年)下列属于企业股权筹资方式的有()。
根据增值税现行政策规定，下列业务属于在境内销售服务、无形资产或不动产的是()。
根据个人独资企业法律制度的规定，下列关于个人独资企业投资人的表述中，正确的有()。
拟成立的某非公募基金会，已筹集到账货币资金150万元人民币和价值160万元人民币的实物。根据《基金会管理条例》关于原始基金条件的规定，以下正确的判断及理由是（）。
当前教师队伍中存在着以教谋私，热衷于“有偿家教”现象，这实际上违背了()的职业道德。(2015．广东)
人的发展是指人类身心的生长和()。
简述缓刑的适用条件。
Choosethecorrectletter,A,BorC.Grace’sCreekActivityCampTheupkeepofthefacilitywillbemainlyfundedby
A、Humanbrainstendtostorebadmemories.B、Humanbrainssearchforamemorybeforereacting.C、Responsesarebasedonarefere

最新回复(0)

计算机408

学硕统考专业

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在一个双链表中，在*p结点之前插入*q结点的操作是()。

关于肝与志、液、体、华、窍的关系，正确的是()。

(2019年)下列属于企业股权筹资方式的有()。

根据增值税现行政策规定，下列业务属于在境内销售服务、无形资产或不动产的是()。

根据个人独资企业法律制度的规定，下列关于个人独资企业投资人的表述中，正确的有()。

拟成立的某非公募基金会，已筹集到账货币资金150万元人民币和价值160万元人民币的实物。根据《基金会管理条例》关于原始基金条件的规定，以下正确的判断及理由是（）。

当前教师队伍中存在着以教谋私，热衷于“有偿家教”现象，这实际上违背了()的职业道德。(2015．广东)

人的发展是指人类身心的生长和()。

简述缓刑的适用条件。

Choosethecorrectletter,A,BorC.Grace’sCreekActivityCampTheupkeepofthefacilitywillbemainlyfundedby

A、Humanbrainstendtostorebadmemories.B、Humanbrainssearchforamemorybeforereacting.C、Responsesarebasedonarefere

在一个双链表中，在p结点之前插入q结点的操作是()。