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

admin2019-08-15 35

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

选项 A、满二叉树
B、二叉查找树
C、平衡二叉树
D、完全二叉树

答案C

解析此题干的叙述符合平衡二叉树的定义。

转载请注明原文地址:https://jikaoti.com/ti/HjGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

唐玄宗为密切与少数民族的关系采取的措施有()。
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
北约和华约两个组织对峙近半个世纪，这()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128
不需要抢占的进程调度算法是()。

随机试题

试述我国政府在行政决策程序上存在的问题和完善措施。
在人员推销这种形式中，在推销人员不十分了解顾客需求的情况下，可采取
患者在连续硬膜外麻醉下行胆囊切除术，手术开始前测麻醉平面为T4～T12，血压、脉搏正常。术中探查胆囊时患者诉恶心，血压降至86／50mmHg，心率减慢至52次／分。可能是由于
某信用合作社的业务员小张在接到人民法院协助执行通知书后，发现人民法院要查询的存款人刚好是他舅舅，于是就找借口拒不协助查询，人民法院发现真相后决定对小张进行罚款，则针对小张的行为，罚款金额应为人民币()。
据报道，某地曾发生这样一事。村民酒后发生斗殴，当事人一方报警称“自己被打”。接报后，当地派出所所长和副所长等人未穿警服，一矮胖民警手里拿着一根粗柴棒就出发。他们冲进另一方当事人家后，没有出示任何证件，啥也没说就闯进卧室。矮胖民警跳上床后；左手掐住另一方当事
根据《建设工程质量管理条例》，下列文件中不属于工程监理单位对施工质量实施监理依据的是()。
基金份额不固定，基金份额可以在基金合同约定的时间和场所进行申购或者赎回的基金运作方式是()。
代理商按()的固定比例提取佣金。
需要进行成本还原的产品成本计算方法是()。
针对信息系统的控制测试，以下说法中不正确的是()。

最新回复(0)

计算机408

学硕统考专业

唐玄宗为密切与少数民族的关系采取的措施有()。

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

北约和华约两个组织对峙近半个世纪，这()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

不需要抢占的进程调度算法是()。

试述我国政府在行政决策程序上存在的问题和完善措施。

在人员推销这种形式中，在推销人员不十分了解顾客需求的情况下，可采取

患者在连续硬膜外麻醉下行胆囊切除术，手术开始前测麻醉平面为T4～T12，血压、脉搏正常。术中探查胆囊时患者诉恶心，血压降至86／50mmHg，心率减慢至52次／分。可能是由于

某信用合作社的业务员小张在接到人民法院协助执行通知书后，发现人民法院要查询的存款人刚好是他舅舅，于是就找借口拒不协助查询，人民法院发现真相后决定对小张进行罚款，则针对小张的行为，罚款金额应为人民币()。

根据《建设工程质量管理条例》，下列文件中不属于工程监理单位对施工质量实施监理依据的是()。

基金份额不固定，基金份额可以在基金合同约定的时间和场所进行申购或者赎回的基金运作方式是()。

代理商按()的固定比例提取佣金。

需要进行成本还原的产品成本计算方法是()。

针对信息系统的控制测试，以下说法中不正确的是()。