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

admin2023-02-06 96

问题把树的根结点的层数定义为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所示的位置，伞柄与伞骨成角∠CPQ为30°，继续撑开到如图2所示的位置，伞柄与伞骨成角∠C’PQ’变为60°，那么第二次伞撑开后形成的正方形A’B’C’D’
如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
与其他生命形式一样，适宜、稳定的自然环境，是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史，仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围，就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年，在此期间，虽然没有发
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：

随机试题

下列体现顾客忠诚表现的有()
蚊臭虫
试比较石决明与决明子功效，主治病证的共同点与不同点。
已婚女性做盆腔CT检查，需在阴道内放置纱布塞，目的是
A、腹腔积液淀粉酶检测B、血清甲胎蛋白检测C、腹部CT检查D、血CEA检测E、立位腹平片检查诊断早期原发性肝癌最有意义的检查是
阅读以下常见的“合作学习”镜头，分析总结开展小组合作学习时经常出现的问题。镜头一：“亚洲的自然环境”这一课题中，教师宣布：“前后桌同学4人一组，讨论一下亚洲被哪些大洲、大洋包围?”镜头二：“四大地理区域的划分”课题中，教师按教室8列座位
学校德育对政治、经济、文化发生影响，是因为具有（）。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。1．使用“市镇”主题修饰全文，放映方式为“观众自行浏览”。2．在第一张幻灯片之前插入版式为“两栏内容”的新幻灯片，标题输入“山区巡视，确保用电安全可靠”，将第二张幻灯片
A．bykeepingitsoriginalshapeandcolorB．inthelifeofcutflowersC．toproducecarbondioxideD．foraslongaspossibleE.
Smokingisharmfultoourhealthandisextremelyhazardoustochildren.Parentswhosmokeoftenopenawindoworturnonafan

最新回复(0)

计算机408

学硕统考专业

教师与学生之间有哪些法律关系?()

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。

德育原则和德育规律的关系是()。

如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

下列体现顾客忠诚表现的有()

蚊臭虫

试比较石决明与决明子功效，主治病证的共同点与不同点。

已婚女性做盆腔CT检查，需在阴道内放置纱布塞，目的是

A、腹腔积液淀粉酶检测B、血清甲胎蛋白检测C、腹部CT检查D、血CEA检测E、立位腹平片检查诊断早期原发性肝癌最有意义的检查是

学校德育对政治、经济、文化发生影响，是因为具有（）。

A．bykeepingitsoriginalshapeandcolorB．inthelifeofcutflowersC．toproducecarbondioxideD．foraslongaspossibleE.

Smokingisharmfultoourhealthandisextremelyhazardoustochildren.Parentswhosmokeoftenopenawindoworturnonafan