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

admin2016-03-29 66

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

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

计算机408

学硕统考专业

相关试题推荐

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
一战后，法国对外政策的特点是()。
广西壮族自治区的设立时间是()。
30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。
简述隋唐民族关系的特点、作用。
以下选项不属于希腊城邦的形成方式和途径的是()。
新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

下列哪项不是吴茱萸汤的主治证
急性腹膜炎治疗后最常见的残余脓肿是（）
血栓闭塞性静脉炎的护理措施不妥当的是()。
A．血管紧张素转换酶抑制药B．β受体阻断药C．利尿药D．钙拮抗药E．中枢性降压药可逆转心肌肥厚的药物是
测绘合同的制定应在()协商的基础上来对合同的各项条款进行规约。
某业主建设一条自动化生产线，经招投标选择某设备监理单位进行安装工程监理，业主要求设备监理单位在设备监理合同生效后的一个月内提交设备监理规划。通过招标，业主选择了一家安装公司总承包该生产线的安装、调试任务，安装公司自行完成该安装工程。在得到业主许可后，该安装
将于一年内到期的长期债券投资，在资产负债表中应（　　）。
行政处罚+行政强制+行政诉讼星之城大酒店是某县唯一一家三星级酒店，位于县城商业中心区，系中外合资经营企业，县公安消防部门检查发现，该酒店全面履行扩建后未经过消防安全检查验收，且存在重大火灾隐患，县公安消防部门根据《消防法》规定作出处罚决定，对星之城大酒店处
假设随机变量X1，X2，X3相五独立，且有相同的概率分布，P{XK=0}=q，P{XK=1}=p，其中p+q=1．考虑随机变量试求U和V的联合概率分布．
【T1】剪纸，顾名思义，就是用剪刀把纸剪成图形(graphics)。(imply)制作典型的剪纸工具极为简单，只需要一把普通的剪刀或小刀，和一张纸。作为一种民间艺术形式，剪纸至今已经有一千五百年的历史。【T2】它的产生和流传与中国农村的节日风俗有着密切关系

最新回复(0)

计算机408

学硕统考专业

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

一战后，法国对外政策的特点是()。

广西壮族自治区的设立时间是()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

简述隋唐民族关系的特点、作用。

以下选项不属于希腊城邦的形成方式和途径的是()。

新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

下列哪项不是吴茱萸汤的主治证

急性腹膜炎治疗后最常见的残余脓肿是（）

血栓闭塞性静脉炎的护理措施不妥当的是()。

A．血管紧张素转换酶抑制药B．β受体阻断药C．利尿药D．钙拮抗药E．中枢性降压药可逆转心肌肥厚的药物是

测绘合同的制定应在()协商的基础上来对合同的各项条款进行规约。

将于一年内到期的长期债券投资，在资产负债表中应（ ）。

假设随机变量X1，X2，X3相五独立，且有相同的概率分布，P{XK=0}=q，P{XK=1}=p，其中p+q=1．考虑随机变量试求U和V的联合概率分布．

将于一年内到期的长期债券投资，在资产负债表中应（　　）。