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

admin2019-01-30 69

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

学硕统考专业

相关试题推荐

最早以立法形式巩固大化改新成果的法令是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
试述西欧城市兴起的原因、方式及其影响。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

随机试题

“法治”一词具有多层含义，这些含义包括
上级部门准备组织市里工作人员到你们村进行“美丽乡村”建设的实地调研，领导让你负责接待，接待前你会如何与上级单位沟通？
ThenorthAustraliancityonDarwinwasdevastatedbyastrongcycloneonChristmasDay.Thedeathanddestructionwasduealmos
A．脂肪栓塞B．缺血性骨坏死C．缺血性肌挛缩D．创伤性关节炎E．骨化性肌炎(损伤性骨化)关节内骨折，未准确复位，关节面不平整，畸形愈合可致
下列有关城市化现象的表现．表述错误的是()。
某铁路隧道有岩溶地质地段，其工程需要采取的安全技术措施主要是（）。
茅盾《子夜》中描写的是哪个城市的生活画卷?()
法律解释的方法有时是综合使用的，在通常情况下，最先使用的一个基本方法是()。
防火墙包过滤规则的默认策略为拒绝，表3-1给出防火墙的包过滤规则配置。若要。求内部所有主机能使用Ⅲ浏览器访问外部IP地址202．117．118．23的Web服务器，为表中(1)～(4)空缺处选择正确答案，填写在相应位置。(1)备选答案：A．允许
下列关于栈的描述中正确的是

最新回复(0)

计算机408

学硕统考专业

最早以立法形式巩固大化改新成果的法令是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

试述西欧城市兴起的原因、方式及其影响。

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

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

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

“法治”一词具有多层含义，这些含义包括

上级部门准备组织市里工作人员到你们村进行“美丽乡村”建设的实地调研，领导让你负责接待，接待前你会如何与上级单位沟通？

ThenorthAustraliancityonDarwinwasdevastatedbyastrongcycloneonChristmasDay.Thedeathanddestructionwasduealmos

A．脂肪栓塞B．缺血性骨坏死C．缺血性肌挛缩D．创伤性关节炎E．骨化性肌炎(损伤性骨化)关节内骨折，未准确复位，关节面不平整，畸形愈合可致

下列有关城市化现象的表现．表述错误的是()。

某铁路隧道有岩溶地质地段，其工程需要采取的安全技术措施主要是（）。

茅盾《子夜》中描写的是哪个城市的生活画卷?()

法律解释的方法有时是综合使用的，在通常情况下，最先使用的一个基本方法是()。

下列关于栈的描述中正确的是