首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
38
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
论述世界反法西斯联盟形成的过程。
南朝“寒人掌机要”的现象及其历史背景与影响。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
两宋时期,不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期,王安石的新学成为影响最大的学派,这主要是由于()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
简述心肺脑复苏分为哪几个阶段。
Berg平衡量表评定内容不包括
与急性牙髓炎相比,慢性牙髓炎的临床表现特点是
某患者经诊断为原发性高血压、慢性心功能不全且心肌肥大,用何药治疗()
根据所给资料。回答下列问题。据统计,2014年报考全国社会工作者职业水平考试的人数达20.7万人,比2013年增加近4万人,增幅为22%,可谓场面“火爆”。下列说法正确的是:
一个国家在一定时期内各种生产要素通过提供服务所得纯收入的总和构成()。
教学效果不取决于教,也不取决于学,而是______的结果。
根据《行政诉讼法》的规定,人民法院受理公民、法人和其他组织对公安机关的下列具体行政行为不服提起的行政诉讼,包括()。
已知[X/2]补=C6H,计算机的机器字长为8位二进制编码,则[X]补=(7)。
TheLarsenBiceshelfcoveredmorethan3,000squarekilometersandwas(36)metersthickuntilitsnorthernpart(37)inthe1
最新回复
(
0
)