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

admin2023-02-06 87

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

学硕统考专业

相关试题推荐

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
许多家庭的不正当娱乐或非法经营，严重影响孩子学习，这属于社会对教学质量的影响。()
从时间的精密测量与相对论的密切关系，我们可以感受到万物相通的奥妙。根据广义相对论，地面(或任何星球)上的两点之间，如果高度不同，时间流逝速度就会有所不同，高处略快。地面上每米的高度差，时间流逝差异大约为10-16。这意味着，________，就能推测两点的
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
下列关于地图的叙述正确的是：
下列有关生活常识的叙述，不正确的是：
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：

随机试题

某市一家生产企业为增值税一般纳税人，增值税税率为17％，2011年度有关经营业务如下：(1)销售产品取得不含税收入8600万元，与之配比的销售成本5660万元。(2)转让技术所有权取得收入700万元。直接与技术所有权转让有关的成本和费用100万元。(
1644年，正式提出“出版自由”这一口号的是()
A．HSV-ⅠB．HSV-ⅡC．HPVD．HIVE．HBV引起寻常疣的病原体通常是
患者，女，43岁。自诉下唇出现糜烂，出血结痂，周围伴有放射性条纹。镜下：上皮过度角化，局部出现角质栓塞，棘层变薄，基底细胞液化变性，血管周围见纤维蛋白沉积。病理诊断为
《传染病防治法》中规定的甲类传染病为
如图水下有一半径为R=0．1m的半球形侧盖，球心至水面距离H=5m，作用于半球盖上水平方向的静水压力是()。
按功能的量化标准分类，功能可分为()。
春天悄然而至，为让幼儿感受春天赋予我们生活的诗情画意，我(老师)教幼儿学习诗歌《春天的颜色》。在第一次语言活动中，为了激起幼儿的学习兴趣，让幼儿理解诗歌大意，我特别画了几幅有关春天美景的图画。但无论我怎么解释，孩子就是记不住诗句，也不明白春天怎么会有颜色。
如果上游工厂污染了下游居民的饮水，按科斯定理（），问题就可以妥善解决。
通货紧缩

最新回复(0)

计算机408

学硕统考专业

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

许多家庭的不正当娱乐或非法经营，严重影响孩子学习，这属于社会对教学质量的影响。()

下列关于地图的叙述正确的是：

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

1644年，正式提出“出版自由”这一口号的是()

A．HSV-ⅠB．HSV-ⅡC．HPVD．HIVE．HBV引起寻常疣的病原体通常是

患者，女，43岁。自诉下唇出现糜烂，出血结痂，周围伴有放射性条纹。镜下：上皮过度角化，局部出现角质栓塞，棘层变薄，基底细胞液化变性，血管周围见纤维蛋白沉积。病理诊断为

《传染病防治法》中规定的甲类传染病为

如图水下有一半径为R=0．1m的半球形侧盖，球心至水面距离H=5m，作用于半球盖上水平方向的静水压力是()。

按功能的量化标准分类，功能可分为()。

如果上游工厂污染了下游居民的饮水，按科斯定理（），问题就可以妥善解决。

通货紧缩