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

admin2019-08-15 38

问题把树的根结点的层数定义为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)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

门静脉高压症的临床表现不包括【】
鼻咽癌的病理类型中常被称为“下行型”鼻咽癌的是
A．在变更后15日内将变更人员简历及学历证明等有关情况报省级药监部门备案B．立即报告省级药监部门，省级在24小时内报国家药品监督管理局C．应自发生变化30日内报省级药监部门按有关规定审核D．国务院药品监督管理部门E．省级药品监督管理部门
软件企业为客户开发软件、安装公司提供安装服务、商业银行对外贷款产生的经济利益总流入构成收入。
查定征收方式适用于()。
()是商业银行的最高风险管理和决策机构，承担商业银行风险管理的最终责任。
统一法人后农村信用社的独立核算单位是县级联社。()
社会主义发展史是一个沉重与辉煌、艰难挫折与凯歌高奏并存的发展史。道路是曲折的，然而前途光明的。在不懈的探索和实践中，社会主义发展史出现的两次飞跃分别是
如果从变更的角度来看，配置管理是要解决项目产品的相关变更问题，但其中不包括()。
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

最新回复(0)

计算机408

学硕统考专业

旭烈兀

晚清时期下列武装力量出现的先后顺序是

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生

汉武帝元狩年间，打破商人不得为吏的规定，任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

门静脉高压症的临床表现不包括【】

鼻咽癌的病理类型中常被称为“下行型”鼻咽癌的是

软件企业为客户开发软件、安装公司提供安装服务、商业银行对外贷款产生的经济利益总流入构成收入。

查定征收方式适用于()。

()是商业银行的最高风险管理和决策机构，承担商业银行风险管理的最终责任。

统一法人后农村信用社的独立核算单位是县级联社。()

社会主义发展史是一个沉重与辉煌、艰难挫折与凯歌高奏并存的发展史。道路是曲折的，然而前途光明的。在不懈的探索和实践中，社会主义发展史出现的两次飞跃分别是

如果从变更的角度来看，配置管理是要解决项目产品的相关变更问题，但其中不包括()。

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth