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

admin2019-01-30 80

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

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

计算机408

学硕统考专业

相关试题推荐

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下面关于进程的叙述中，正确的是()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

随机试题

经常储备
对心肌损害诊断最具有特异性的血清酶是
类风湿因子可能出现在
某市安全生产监督管理部门在调查处理一起股份制企业因安全生产投入不足造成的生产安全事故时，就安全生产投入的责任主体发生了分歧。依据《安全生产法》，该企业保证安全生产投入的主体应是()。
凤凰卫视是全球性华语卫星电视频道，是华语媒体中最有影响力的媒体之一，是中国大陆最先获得落地权的境外电视媒体之一。凤凰卫视于2018年3月7日正式更名为“凤凰卫视投资(控股)有限公司”，更名后其定位已升级为“内容运营型高科技全媒体集团”，并订立了为期三年
某股份有限公司于20X0年3月30日，以每股12元的价格购入某上市公司股票50万股，作为短期投资；购买该股票支付手续费等10万元。5月25日，收到该上市公司按每股0.5元发放的现金股利。12月31日该股票的市价为每股11元。20X0年12月31日该股票投资
在横线上分别补写出倡议的理由和具体内容。(两处字数各不超过40个字)倡议书各位同学：乘坐公交是很多市民日常出行的选择。众所周知，_____
骄傲对于()，相当于()对于“不经历风雨，怎能见彩虹”
Nearlyhalftheworld’spopulationwillexperience【C1】______watershortagesby2025,【C2】______theUnitedNations.Wars【C3】_____
HowtoStandOutatGraduateFairsA)Amajoreventforalljob-seekinggraduatesisTheGuardianLondonGraduateFairfro

最新回复(0)

计算机408

学硕统考专业

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

下面关于进程的叙述中，正确的是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

经常储备

对心肌损害诊断最具有特异性的血清酶是

类风湿因子可能出现在

某市安全生产监督管理部门在调查处理一起股份制企业因安全生产投入不足造成的生产安全事故时，就安全生产投入的责任主体发生了分歧。依据《安全生产法》，该企业保证安全生产投入的主体应是()。

在横线上分别补写出倡议的理由和具体内容。(两处字数各不超过40个字)倡议书各位同学：乘坐公交是很多市民日常出行的选择。众所周知，_____

骄傲对于()，相当于()对于“不经历风雨，怎能见彩虹”

Nearlyhalftheworld’spopulationwillexperience【C1】______watershortagesby2025,【C2】______theUnitedNations.Wars【C3】_____

HowtoStandOutatGraduateFairsA)Amajoreventforalljob-seekinggraduatesisTheGuardianLondonGraduateFairfro

Nearlyhalftheworld’spopulationwillexperience【C1】watershortagesby2025,【C2】theUnitedNations.Wars【C3】_