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

admin2019-01-30 36

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

选项 A、满二叉树
B、二叉查找树
C、平衡二叉树
D、完全二叉树

答案C

解析此题干的叙述符合平衡二叉树的定义。

转载请注明原文地址:https://jikaoti.com/ti/LZGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
三国时期，三国称帝的先后顺序是()。
周王室的两大官僚系统是()。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机

随机试题

对哌替啶的描述错误的是
有关齿状线解剖意义的描述中，错误的是
自招标文件开始发出之日起至提交投标文件截止之日止，最短不得少于()天。
甲企业外方应缴回的再投资退税额为()万元。甲企业的银行借款利息税前允许扣除()万元。
本期发生额是一个期间指标，它说明某类经济内容的增减变动情况。()
教师认为行政机关的具体行政行为侵犯其合法权益，应当自知道具体行政行为之日起()日内提起行政复议申请．法律、法规规定超过此时限的除外。
从立法、司法、执法角度论述法律至上的法治原则。
微机与针式打印机之间的并行接口方式是(　　　)。
Hadley:Ifyousmokeandyoustilldon’tbelievethatthere’sadefinitelinkbetweensmokingandbronchialtroubles,hear
ScientistsinIndiahavediscoveredawaytomakebambooplantsproduceflowersinlaboratory.TheBritish【B1】______Naturerecen

最新回复(0)

计算机408

学硕统考专业

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

三国时期，三国称帝的先后顺序是()。

周王室的两大官僚系统是()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机

对哌替啶的描述错误的是

有关齿状线解剖意义的描述中，错误的是

自招标文件开始发出之日起至提交投标文件截止之日止，最短不得少于()天。

甲企业外方应缴回的再投资退税额为()万元。甲企业的银行借款利息税前允许扣除()万元。

本期发生额是一个期间指标，它说明某类经济内容的增减变动情况。()

教师认为行政机关的具体行政行为侵犯其合法权益，应当自知道具体行政行为之日起()日内提起行政复议申请．法律、法规规定超过此时限的除外。

从立法、司法、执法角度论述法律至上的法治原则。

微机与针式打印机之间的并行接口方式是( )。

Hadley:Ifyousmokeandyoustilldon’tbelievethatthere’sadefinitelinkbetweensmokingandbronchialtroubles,hear

ScientistsinIndiahavediscoveredawaytomakebambooplantsproduceflowersinlaboratory.TheBritish【B1】______Naturerecen

微机与针式打印机之间的并行接口方式是(　　　)。