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

admin2019-01-30 57

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

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

计算机408

学硕统考专业

相关试题推荐

春秋战国时期，小农经济出现的根本原因是()。
下列哪一个不是罗马王政时代的管理机构?()
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
周王室的两大官僚系统是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

随机试题

文件名php-xxxx．tar．gz可以看出
充填后咀嚼时疼痛为置备洞形时，感染的软化牙本质未去，，净，预防性扩展不够，易导致
针对临床医护人员举办“SARS的医源性感染途径”专题讲座，根据健康信念模式，其目的是使他们知觉到
组织流水施工的效果是可以()。
除另有规定外，账簿、记账凭证、报表、完税凭证、发票、出口凭证以及其他涉税资料应当保存5年。()
举例说明学堂乐歌的主要内容。
马克思主义最根本的世界观和方法论是()。
“APEC蓝、青奥蓝、春节蓝”，由于雾霾，“蓝”更显可贵。2013年9月，国务院颁布大气污染防治行动计划。一年多来，这个行动计划成为各地各部门防治大气污染的共同行动指南。APEC会议期间，北京、天津、河北、山西、内蒙古、山东、河南等省区
小林今年29岁，但属于间歇性精神病患者，有一天，小林在精神正常的情况下向祝某购买了一辆卡车。小林买车的行为属于()。
Wehadamarvelousholiday.Onlythelasttwodayswereslightly______byweather.

最新回复(0)

计算机408

学硕统考专业

春秋战国时期，小农经济出现的根本原因是()。

下列哪一个不是罗马王政时代的管理机构?()

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

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

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

文件名php-xxxx．tar．gz可以看出

充填后咀嚼时疼痛为置备洞形时，感染的软化牙本质未去，，净，预防性扩展不够，易导致

针对临床医护人员举办“SARS的医源性感染途径”专题讲座，根据健康信念模式，其目的是使他们知觉到

组织流水施工的效果是可以()。

除另有规定外，账簿、记账凭证、报表、完税凭证、发票、出口凭证以及其他涉税资料应当保存5年。()

举例说明学堂乐歌的主要内容。

马克思主义最根本的世界观和方法论是()。

小林今年29岁，但属于间歇性精神病患者，有一天，小林在精神正常的情况下向祝某购买了一辆卡车。小林买车的行为属于()。

Wehadamarvelousholiday.Onlythelasttwodayswereslightly______byweather.