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

admin2019-01-30 66

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

学硕统考专业

相关试题推荐

下列不属于李悝变法内容的是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
下列有关《布列斯特和约》的说法中，错误的一项是()。
周王室的两大官僚系统是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
高度为7的AVL树最少有()个结点。
在网络中计算机接收的信号是()。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
(1)算法基本思想如下：从头至尾遍历单链表，并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时，指针p所指向的结点即为所查找的结点。(2)详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针p1指向当前遍历的结点

随机试题

以下物质能作为基准物质的是()。
以下疾病中，最容易并发脑血管栓塞的是()
2004年6月某星期天，甲运输公司司机乙在为公司拉货时，因为饮酒，开车将丙撞成重伤，乙肇事后逃跑。丙躺于地，神志不清，丁路过，见状，拦起一辆出租车，掏出50元给(个体)司机戊，要求司机将伤者拉往已医院救治，司机答应，并将丙拉到该医院门诊室，值班医生庚在二
买受人因拍卖标的存在瑕疵未声明的，在多长的时间内可以通过诉讼的方式请求赔偿?()
“生产成本”账户的贷方期末余额表示在产品成本。()
证券经纪业务营销人员在所服务证券公司的授权范围内从事客户招揽和客户服务等活动时，应()。Ⅰ．如实向客户传递所服务证券公司统一提供的研究报告及与证券投资有关的信息Ⅱ．向客户充分提示证券投资的风险Ⅲ．清晰、准确、客观地向客
客观事物不在眼前时，人们在大脑中重现出来的事物的形象称为()
微分方程y’=的通解是_________．
Wherewasthelionliving?
AUNESCOWorldCulturalHeritageSite,theTerracottaWarriorsandHorsesMuseumistheincrediblelegacyofthefirstemperoro

最新回复(0)

计算机408

学硕统考专业

下列不属于李悝变法内容的是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

周王室的两大官僚系统是()。

高度为7的AVL树最少有()个结点。

在网络中计算机接收的信号是()。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

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

以下物质能作为基准物质的是()。

以下疾病中，最容易并发脑血管栓塞的是()

买受人因拍卖标的存在瑕疵未声明的，在多长的时间内可以通过诉讼的方式请求赔偿?()

“生产成本”账户的贷方期末余额表示在产品成本。()

客观事物不在眼前时，人们在大脑中重现出来的事物的形象称为()

微分方程y’=的通解是_________．

Wherewasthelionliving?

AUNESCOWorldCulturalHeritageSite,theTerracottaWarriorsandHorsesMuseumistheincrediblelegacyofthefirstemperoro