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

admin2023-02-06 79

问题把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上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/6IwD777K

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

计算机408

学硕统考专业

相关试题推荐

教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。
操作条件反射理论的提出者是()。
习近平总书记在北京师范大学看望教师和学生时说：“一个人遇到好老师是人生的幸运，一个学校拥有好老师是学校的光荣，一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展，习近平总书记提出“四有”好老师，“四有”即有理想信念、有道德
《关于全面深化新时代教师队伍建设改革的意见》指出，要把提高教师思想政治素质和职业道德水平摆在首要位置，把社会主义核心价值观贯穿教书育人全过程，突出全员全方位全过程师德养成，推动教师成为()。
在班级管理的原则中，()是指班级成员参与管理，发挥其主体作用。同时也强调管理者要增强民主意识，切实保障学生主人翁的地位和权利，及时采纳学生的正确意见并接受学生的监督，同时发展和完善各种学生组织，逐步扩大班委会等组织的权限。
给定资料1．2009年，D县武胜桥镇玉皇庙村流转全村所有土地，成立了玉皇农业科技有限公司，但由于缺少懂现代农业的专业人才，公司连年亏损。2013年，D县县委提前谋划村“两委”班子，特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
过去你可能有想不起要买什么的时刻，现在不会了，每一样内容里都________了营销，别人购物发了朋友圈会启发你也想买，还有各种各样的广告。现代人就像转笼里的仓鼠，在工作、消费的循环里________。依次填入画横线部分最恰当的一项是：
下列有关生活常识的叙述，不正确的是：
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
在线索二叉树中，结点*p没有左子树的充要条件是()。

随机试题

法律规定，律师可以接受指定担任辩护律师，该指定机关是
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
某鸡群部分雏鸡拉灰白色稀粪。取病鸡肝、脾接种麦康凯培养基，长出无色透明小菌落，革兰氏染色见红色杆菌，穿刺培养只沿穿刺线生长。该鸡群最可能感染的病原菌是
某建筑物,经实地勘察预计尚可使用30年,无残值。该类建筑物的耐用年限50年,则该建筑物的成新率为()%。
下列污染物中，不属于民用建筑工程室内环境污染物浓度检测时必需检测的项目是()。
结构性金融衍生品的特点包括()。
下列菩萨中不属于“三大士”的是()。
根据评价所运用的方法和标准，教学评价可分为()。
【2015下】简述知觉的一般特性。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

最新回复(0)

计算机408

学硕统考专业

教师的教育专业素养除要求教师具有先进教育理念、良好的教育能力外，还应具有()。

操作条件反射理论的提出者是()。

《关于全面深化新时代教师队伍建设改革的意见》指出，要把提高教师思想政治素质和职业道德水平摆在首要位置，把社会主义核心价值观贯穿教书育人全过程，突出全员全方位全过程师德养成，推动教师成为()。

下列有关生活常识的叙述，不正确的是：

在线索二叉树中，结点*p没有左子树的充要条件是()。

法律规定，律师可以接受指定担任辩护律师，该指定机关是

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

某鸡群部分雏鸡拉灰白色稀粪。取病鸡肝、脾接种麦康凯培养基，长出无色透明小菌落，革兰氏染色见红色杆菌，穿刺培养只沿穿刺线生长。该鸡群最可能感染的病原菌是

某建筑物,经实地勘察预计尚可使用30年,无残值。该类建筑物的耐用年限50年,则该建筑物的成新率为()%。

下列污染物中，不属于民用建筑工程室内环境污染物浓度检测时必需检测的项目是()。

结构性金融衍生品的特点包括()。

下列菩萨中不属于“三大士”的是()。

根据评价所运用的方法和标准，教学评价可分为()。

【2015下】简述知觉的一般特性。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。