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

admin2019-01-30 46

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

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
下列哪一个不是罗马王政时代的管理机构?()
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
临界区是指并发进程中访问共享变量的()段。

随机试题

肝门静脉的属支是()
Itiscommontothinkthatotheranimalsareruledbyinstinctwhereashumanslosttheirinstinctsandruledbyreason,andthat
在总登记之后，产权发生继承、买卖、赠与、交换、分析、转让等情节，必须办理产权过户手续，即()。
(2005年)在Windows中，有的对话框右上角有“?”按钮，它的功能是()。
桥梁在温度变化时，桥面有膨胀和收缩变形，为此通常在()设置伸缩缝。
【背景资料】某高瓦斯矿井井下轨道大巷，围岩普氏系数(f)≤6，采用直墙半圆拱形断面，断面净宽3800mm，净高3400mm。永久支护为锚喷支护，金属锚杆规格φ22×2200mm，采用树脂药卷锚固，锚杆间排距700×700mm；喷射混凝土厚度100
液下喷射泡沫灭火系统适用于()。
“生产成本”账户的期末余额应归属于()类会计要素。
按照中小企业主资产特征、投资需求和人口特征等方面可以将中小企业主简单的分为业务投资爱好者、精明生意人和企业主导型企业主，其中()风险承受能力较低，希望能够稳步以财富增值为主要理财目标。
循环经济应遵循的原则不包括()。

最新回复(0)

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

下列哪一个不是罗马王政时代的管理机构?()

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

临界区是指并发进程中访问共享变量的()段。

肝门静脉的属支是()

Itiscommontothinkthatotheranimalsareruledbyinstinctwhereashumanslosttheirinstinctsandruledbyreason,andthat

在总登记之后，产权发生继承、买卖、赠与、交换、分析、转让等情节，必须办理产权过户手续，即()。

(2005年)在Windows中，有的对话框右上角有“?”按钮，它的功能是()。

桥梁在温度变化时，桥面有膨胀和收缩变形，为此通常在()设置伸缩缝。

【背景资料】某高瓦斯矿井井下轨道大巷，围岩普氏系数(f)≤6，采用直墙半圆拱形断面，断面净宽3800mm，净高3400mm。永久支护为锚喷支护，金属锚杆规格φ22×2200mm，采用树脂药卷锚固，锚杆间排距700×700mm；喷射混凝土厚度100

液下喷射泡沫灭火系统适用于()。

“生产成本”账户的期末余额应归属于()类会计要素。

按照中小企业主资产特征、投资需求和人口特征等方面可以将中小企业主简单的分为业务投资爱好者、精明生意人和企业主导型企业主，其中()风险承受能力较低，希望能够稳步以财富增值为主要理财目标。

循环经济应遵循的原则不包括()。