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

admin2019-01-30 43

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

学硕统考专业

相关试题推荐

对西欧封建社会的说法不正确的是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
关于垄断组织的积极作用，不正确的说法是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么

随机试题

下列不是心理健康内容的是()
某装修公司为业主李某装修完房屋后，因李某欠某装修公司装修款8000元人民币，为此某装修公司诉至法院。法院受理后，适用简易程序由审判员赵某审理。在审理过程中，赵某发现案情复杂，涉及到由于李某提出装修质量存在严重问题，需要进一步调查取证并进行鉴定。在此种情况下
宏观经济发展水平和状况是影响股票价格的重要因素，宏观经济因素包括()。
甲公司是一家知名的IT企业，主要业务为硬件生产和IT服务。2002年，该公司敏锐地发在互联网快速发展的背景下，电子商务会有很好的前景。决定进行业务全面转型，出售硬件业务，变身为电子商务整体解决方案提供商。下列选项中，属于该公司进行决策时考虑的宏观环境因素是
属于可再生能源的是()。
简述斯宾塞的教育思想。
法律是由国家制定或认可并依靠国家强制力保证实施的，反映由特定社会物质生活条件所决定的统治阶级意志，规定权利和义务，以确认、保护和发展有利于统治阶级的社会关系和社会秩序为目的的行为规范体系。马克思主义认为，法律是统治阶级意志的体现。这里的“统治阶级意志”可以
Theinterviewtookplacearoundthekitchentableandwasverycasual.
Therewasatimewhenonlygovernmentscouldcreatemoney,andasMikeRowbothamexplainsinhisexcellentbook,TheGripofDea
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

最新回复(0)

计算机408

学硕统考专业

对西欧封建社会的说法不正确的是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

关于垄断组织的积极作用，不正确的说法是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

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

下列不是心理健康内容的是()

宏观经济发展水平和状况是影响股票价格的重要因素，宏观经济因素包括()。

属于可再生能源的是()。

简述斯宾塞的教育思想。

Theinterviewtookplacearoundthekitchentableandwasverycasual.

Therewasatimewhenonlygovernmentscouldcreatemoney,andasMikeRowbothamexplainsinhisexcellentbook,TheGripofDea

BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis