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

admin2019-08-15 39

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

《轮台罪己诏》

东欧剧变中倒下去的第一块多米诺骨牌是()。

下列哪一项条约暂时解决了“一战”后欧洲的安全问题?()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

学制改革的依据是什么?

设y=y(x)是由方程ey+xy=1所确定的隐函数，求dy／dx

Studentstakingbusinesscoursesaresometimesalittlesurprisedtofindthatlecturesonbusinessethicshavebeenincludedin

根据我国合同法的有关规定，下列关于合同的说法错误的是哪项?()

气体体积不变，温度从0℃上升到100℃时，气体绝对压强变为原来的()倍。

远大建筑公司可以采取的维权途径有(　　)。根据《行政复议法》的规定，远大建筑公司对甲市建设厅的行政行为不服，可以向(　　)申请行政复议。

关于民事诉讼质证的说法，正确的是()。

对商品进行归类时，品目条文所列的商品，应包括该项商品的非完整品或未制成品，只要在进口或出口时这些非完整品或未制成品具有完整或制成品的(　　)。

根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有（　）。

计算机408

学硕统考专业

《轮台罪己诏》

东欧剧变中倒下去的第一块多米诺骨牌是()。

下列哪一项条约暂时解决了“一战”后欧洲的安全问题?()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

学制改革的依据是什么?

设y=y(x)是由方程ey+xy=1所确定的隐函数，求dy／dx

Studentstakingbusinesscoursesaresometimesalittlesurprisedtofindthatlecturesonbusinessethicshavebeenincludedin

根据我国合同法的有关规定，下列关于合同的说法错误的是哪项?()

气体体积不变，温度从0℃上升到100℃时，气体绝对压强变为原来的()倍。

远大建筑公司可以采取的维权途径有( )。根据《行政复议法》的规定，远大建筑公司对甲市建设厅的行政行为不服，可以向( )申请行政复议。

关于民事诉讼质证的说法，正确的是()。

对商品进行归类时，品目条文所列的商品，应包括该项商品的非完整品或未制成品，只要在进口或出口时这些非完整品或未制成品具有完整或制成品的( )。

根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有（ ）。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

远大建筑公司可以采取的维权途径有(　　)。根据《行政复议法》的规定，远大建筑公司对甲市建设厅的行政行为不服，可以向(　　)申请行政复议。

对商品进行归类时，品目条文所列的商品，应包括该项商品的非完整品或未制成品，只要在进口或出口时这些非完整品或未制成品具有完整或制成品的(　　)。

根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买入的有（　）。