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

admin2017-11-14 68

问题把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上I。设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/dRRi777K

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

计算机408

学硕统考专业

相关试题推荐

1925年爆发的当时世界上罢工时间最长的一次斗争是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
出现下列的情况可能导致死锁的是()。

随机试题

在感觉事物时，人们即使保持高度集中的注意，也会发生感觉强度忽强忽弱的周期性变化。这一现象被称为()。
InonlytwodecadesAsianAmericanshavebecomethefastestgrowingUSminority.Astheirchildrenbeganmovingupthroughthen
关于口腔颌面部损伤，正确的说法是
工程量清单是招标文件的组成部分，其组成不包括()。
()界定了会计信息的时间段落，为分期结算账目和编制财务会计报告奠定了理论和实务基础
教师在“凹凸起伏的浮雕——五四运动”一课中，计划先出示《五四运动》和《垂死的母狮》两幅作品，引导学生思考：两幅作品的区别是什么?并请学生以小组为单位，结合课前准备的资料进行讨论。教师的这种计划在教学活动中被称为()。
某班委会五人分工，分别担任正、副班长，学习委员，劳动委员，体育委员，其中甲不能担任正班长，乙不能担任学习委员，则不同的分工方案有多少种？
乔姆斯基提出的语言理论是()。
根据《侵权责任法》的有关规定，对于非法占有高度危险物造成他人损害的表述，正确的是()。
A、Describingtypesofcrimes.B、Givingwarningsagainstcrimes.C、Tellingpeoplethatitisadangeroustown.D、Showingtheauth

最新回复(0)

计算机408

学硕统考专业

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

出现下列的情况可能导致死锁的是()。

在感觉事物时，人们即使保持高度集中的注意，也会发生感觉强度忽强忽弱的周期性变化。这一现象被称为()。

InonlytwodecadesAsianAmericanshavebecomethefastestgrowingUSminority.Astheirchildrenbeganmovingupthroughthen

关于口腔颌面部损伤，正确的说法是

工程量清单是招标文件的组成部分，其组成不包括()。

()界定了会计信息的时间段落，为分期结算账目和编制财务会计报告奠定了理论和实务基础

某班委会五人分工，分别担任正、副班长，学习委员，劳动委员，体育委员，其中甲不能担任正班长，乙不能担任学习委员，则不同的分工方案有多少种？

乔姆斯基提出的语言理论是()。

根据《侵权责任法》的有关规定，对于非法占有高度危险物造成他人损害的表述，正确的是()。

A、Describingtypesofcrimes.B、Givingwarningsagainstcrimes.C、Tellingpeoplethatitisadangeroustown.D、Showingtheauth