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

admin2019-01-30 56

问题把树的根结点的层数定义为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/VsCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列不属于李悝变法内容的是()。
詹天佑自主设计修建了中国第一条铁路是在()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
文艺复兴运动兴起的时间是()。
汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。
关于罗马奴隶制，下列说法不正确的是()。
关于罗马奴隶制，下列说法不正确的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

随机试题

谎言重复一千次就会变成真理，这实际上是说()
A．风池、百会、内关、太冲B．风池、百会、肝俞、肾俞、足三里C．内关、水沟、三阴交、极泉、尺泽、委中D．内关、水沟治疗中风中经络，所选取的穴位是
患者男性，45岁。在果园劳作后出现头晕、多汗、恶心、呕吐、腹痛以及呼吸困难，并伴有瞳孔缩小和神志模糊可改善瞳孔缩小、呼吸困难、多汗等症状的药物是
A．阳虚阴盛，格阳于外的真寒假热证B．里热盛极，格阴于外的真热假寒证C．瘀血内阻所致的出血证D．中气不足所致的脘腹胀满E．实热壅积的阳明腑实证“寒因寒用”的治法适用于
甲公司将1台挖掘机出租给乙公司，为担保乙公司依约支付租金，丙公司担任保证人，丁公司以机器设备设置抵押。乙公司欠付10万元租金时，经甲公司、丙公司和丁公司口头同意，将6万元租金债务转让给戊公司。之后，乙公司为现金周转将挖掘机分别以45万元和50万元的价格先后
为了取得目标控制的理想成果，应当从多方面采取措施。建设工程目标控制的措施通常可以概括为（）。
业主大会、业主委员会作出的决定违反法律、法规的，物业所在地的区、县人民政府房地产行政主管部门，应当责令限期改正或者撤销其决定，并通告()。
关于《中华人民共和国预防未成年人犯罪法》，下列说法错误的是()。
按照规则对人们行为规定和限定的范嗣或程度不同，法律规则可分为()
CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【B1】______【B1】___

最新回复(0)

计算机408

学硕统考专业

下列不属于李悝变法内容的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

文艺复兴运动兴起的时间是()。

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

关于罗马奴隶制，下列说法不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

谎言重复一千次就会变成真理，这实际上是说()

A．风池、百会、内关、太冲B．风池、百会、肝俞、肾俞、足三里C．内关、水沟、三阴交、极泉、尺泽、委中D．内关、水沟治疗中风中经络，所选取的穴位是

患者男性，45岁。在果园劳作后出现头晕、多汗、恶心、呕吐、腹痛以及呼吸困难，并伴有瞳孔缩小和神志模糊可改善瞳孔缩小、呼吸困难、多汗等症状的药物是

A．阳虚阴盛，格阳于外的真寒假热证B．里热盛极，格阴于外的真热假寒证C．瘀血内阻所致的出血证D．中气不足所致的脘腹胀满E．实热壅积的阳明腑实证“寒因寒用”的治法适用于

为了取得目标控制的理想成果，应当从多方面采取措施。建设工程目标控制的措施通常可以概括为（）。

业主大会、业主委员会作出的决定违反法律、法规的，物业所在地的区、县人民政府房地产行政主管部门，应当责令限期改正或者撤销其决定，并通告()。

关于《中华人民共和国预防未成年人犯罪法》，下列说法错误的是()。

按照规则对人们行为规定和限定的范嗣或程度不同，法律规则可分为()

CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【B1】______【B1】___

CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【B1】____【B1】_