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

admin2019-01-30 64

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

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

计算机408

学硕统考专业

相关试题推荐

简述路德“唯信称义”与加尔文“预定论”的关系与区别。
明确提出“地图”的概念是在()。
武则天时期，为了管理天山以北的广大区域而设立了()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

随机试题

女性，32岁，1周来无明显原因出现皮肤散在出血点，伴牙龈出血。1天来出血加重。急诊化验：Plt8×109／L。临床诊断为特发性血小板减少性紫癜(ITP)。该患者可能出现的实验室检查结果是
物流经营者应根据客户特征，如配送产品特性、地理分布等，合理定位配送区域，同时对不同的配送区域可采取差别性的配送服务政策。（）
中国游客成为世界“金主”“土豪”疯狂购物的新闻________，世界各国商业街专门挂出中文路标、配备中国导购更是________。可是，在美国地面上升国旗、唱国歌、大合影、狂购物，样样出新、件件破格________。如果把它归结成一场简单的爱国之旅，疯狂刷
下列叙述不正确的一项是：
J.Martin指出,自顶向下的全局规划可以划分为粗略的方式和【】的方式。
城域网的建设方案多种多样，但有一些共同的特点，下列()不是其中包括的。
CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof
A、Thesparklingofeyes.B、Theopeningofmouth.C、Themovementofmuscles.D、Theblinkingofeyes.A录音提到达尔文和他的一名同事证实，人们很容易就能判断一
A、Changetheirsleeppatternstoadapttotheirnewbornbabies’.B、Sleepinthesameroombutnotinthesamebedastheirbabie
Theholidaysareatimeforeating:piesatThanksgiving,chocolatesforAdventandoverflowinggiftbasketsofcookiesandcand

最新回复(0)

计算机408

学硕统考专业

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

明确提出“地图”的概念是在()。

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

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

女性，32岁，1周来无明显原因出现皮肤散在出血点，伴牙龈出血。1天来出血加重。急诊化验：Plt8×109／L。临床诊断为特发性血小板减少性紫癜(ITP)。该患者可能出现的实验室检查结果是

物流经营者应根据客户特征，如配送产品特性、地理分布等，合理定位配送区域，同时对不同的配送区域可采取差别性的配送服务政策。（）

下列叙述不正确的一项是：

J.Martin指出,自顶向下的全局规划可以划分为粗略的方式和【】的方式。

城域网的建设方案多种多样，但有一些共同的特点，下列()不是其中包括的。

CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof

A、Thesparklingofeyes.B、Theopeningofmouth.C、Themovementofmuscles.D、Theblinkingofeyes.A录音提到达尔文和他的一名同事证实，人们很容易就能判断一

A、Changetheirsleeppatternstoadapttotheirnewbornbabies’.B、Sleepinthesameroombutnotinthesamebedastheirbabie

Theholidaysareatimeforeating:piesatThanksgiving,chocolatesforAdventandoverflowinggiftbasketsofcookiesandcand