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

admin2017-11-14 97

问题把树的根结点的层数定义为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://www.kaotiyun.com/show/dRRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

宁夏回族自治区的设立时间是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
欧洲历史上第一部系统完备的法典是（）。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

随机试题

下列哪种酶激活后会直接引起cAMP浓度降低()(2006年)
男，68岁。慢性咳嗽咳痰5年，近1年来自觉长距离行走时感气短，休息后可好转。否认呼吸系统疾病及心脏病史。查体末见明显异常。血常规及胸部x线片检查大致正常。为明确诊断应首先进行的检查是
特别护理记录单一般不用于
按照提供业务的市场结构分类，通信业务资费可以分为()。[2005年真题]
甲公司为一家以饮品生产和销售为主业的上市公司。2017年，甲公司根据财政部等五部委联合发布的《企业内部控制基本规范》及其配套指引的要求，结合自身经营管理实际，制定了《企业内部控制手册》(以下简称《手册》)，自2017年1月1日起实施。为了检验实施效果，甲公
Apunctualpersonisinthe【C21】______ofdoingathingatthecorrecttimeandisnever【C22】______foranything.Anunpunctua
假设CPU执行某段程序时，950次从Cache得到数据，50次从主存得到数据，已知Cache存取周期为50ns，主存存取周期为200ns(设每次访问时，Cache访问与主存访问并发进行，如Cache命中则中断主存的访问)。求：Cache的命中率。
请简要叙述货币的基本职能。
A、Iusuallyreadordosomesports.B、Ilikeplayingbasketball.C、Ilikecollectingstamp.B
A、Gotouniversityandgetadegree.B、Getintothemusicworldasapopsinger.C、Starthismusicbusinessafterhegetsauniv

最新回复(0)

计算机408

学硕统考专业

宁夏回族自治区的设立时间是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

欧洲历史上第一部系统完备的法典是（）。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

下列哪种酶激活后会直接引起cAMP浓度降低()(2006年)

男，68岁。慢性咳嗽咳痰5年，近1年来自觉长距离行走时感气短，休息后可好转。否认呼吸系统疾病及心脏病史。查体末见明显异常。血常规及胸部x线片检查大致正常。为明确诊断应首先进行的检查是

特别护理记录单一般不用于

按照提供业务的市场结构分类，通信业务资费可以分为()。[2005年真题]

Apunctualpersonisinthe【C21】______ofdoingathingatthecorrecttimeandisnever【C22】______foranything.Anunpunctua

假设CPU执行某段程序时，950次从Cache得到数据，50次从主存得到数据，已知Cache存取周期为50ns，主存存取周期为200ns(设每次访问时，Cache访问与主存访问并发进行，如Cache命中则中断主存的访问)。求：Cache的命中率。

请简要叙述货币的基本职能。

A、Iusuallyreadordosomesports.B、Ilikeplayingbasketball.C、Ilikecollectingstamp.B

A、Gotouniversityandgetadegree.B、Getintothemusicworldasapopsinger.C、Starthismusicbusinessafterhegetsauniv

Apunctualpersonisinthe【C21】ofdoingathingatthecorrecttimeandisnever【C22】foranything.Anunpunctua