首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
22
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
关于希腊古风时代和古典时代的叙述不正确的是()。
关于《荷马史诗》的叙述不正确的是()。
下列关于国际联盟及其活动的叙述,正确的是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
下面关于进程的叙述中,正确的是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
简述新时期教师的职业特点。
肾小球滤过率在肾动脉血压于一定范围内变动时保持不变,这一调节属于
用于计算房地产开发项目全部投资动态经济评价指标的财务报表是()现金流量表。
下列各项中,准予在企业所得税税前扣除的是()。
工作说明书是对应由项目提供的________的文字说明。
珍妮是个总爱低着头、很忧郁的小女孩,因为她一直觉得自己长得不够漂亮。老师想了个办法。一天,老师带她到饰品店去买了只绿色蝴蝶结,店主不断赞美她戴上蝴蝶结很漂亮.珍妮虽不信,但是很高兴,不由昂起了头,急于让大家看看,出门与人撞了一下,把蝴蝶结撞掉了都不知道。老
根据以下情境材料,回答问题。2015年6月18日,甲地公安机关接到群众报警,称某小卖部失火。公安机关赶到后现场勘查发现,仰卧状尸体一具,身上有明显伤痕,颈部有一处刀伤,现场有汽油味,收银柜台完好。经查小卖部电线老化,尸检报告显示死者为小卖部主人赵某,O型
(2012—单选—5)被誉为近代中国“开眼看世界”第一人的是()。
在地震带、矿难等灾害现场,生命体征探测仪能为及时发现幸存者提供很大的帮助。它是通过捕捉被探测者的人体信号来进行定位搜寻的仪器。目前,生命体征探测仪能探测到的人体信号主要有()。
在WWW上的多媒体检索工具主要是基于______。
最新回复
(
0
)