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

admin2023-02-06 58

问题把树的根结点的层数定义为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://jikaoti.com/ti/5kPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。
以下说法体现了启发式教学思想的有()。
学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
虽然树种对水分的利用规律大同小异，但不同的森林类型涵养水源的作用大小不一。科学评估显示，长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献，但大面积的人工植被覆盖可能加重区域生态用水，从而降低流域产水量，且大规模集中连片种植的人工纯林引发的外
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

随机试题

A．圆韧带内的小凹动脉B．股骨干滋养动脉升支C．旋股内、外侧动脉的分支D．骺外侧动脉成人股骨头最主要的血液供应来源于
用变异系数比较变异程度适用于
癌基因表达的产物是多发性神经纤维瘤病基因I型易感基因是
中国甲公司通过海运从某国进口一批服装，承运人为乙公司，提单收货人一栏写明“凭指示”。甲公司持正本提单到目的港提货时，发现货物已由丙公司以副本提单加保函提取。甲公司与丙公司达成了货款支付协议，但随后丙公司破产。甲公司无法获赔，转而向乙公司索赔。根据我国相关法
内墙除楼梯间外，最少应加钢筋混凝土构造柱的数量为：
长江公司于2×16年1月1日以银行存款3100万元取得大海公司30％的有表决权股份，能够对大海公司施加重大影响，当日大海公司可辨认净资产的公允价值是11000万元。2×16年1月1日，大海公司除一项管理用固定资产的公允价值与其账面价值不同外，其他
在以下旅游者提出的要求中，导游人员应该婉言拒绝的要求有()。
Theyareregardedaschoresbybothsexes,butfalldisproportionatelyononlyone.ThelatestsurveyoftimeuseinAmericasug
将考生文件夹下HULAG文件夹中的文件HERBS．FOR复制到同一文件夹中，并命名为COM—PUTER．FOR。
A、Heisgoingtogiveatalkonfishing.B、Hethinksfishingisagoodwaytokilltime.C、HehasthesamehobbyasCindy’sfath

最新回复(0)

计算机408

学硕统考专业

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

以下说法体现了启发式教学思想的有()。

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

A．圆韧带内的小凹动脉B．股骨干滋养动脉升支C．旋股内、外侧动脉的分支D．骺外侧动脉成人股骨头最主要的血液供应来源于

用变异系数比较变异程度适用于

癌基因表达的产物是多发性神经纤维瘤病基因I型易感基因是

内墙除楼梯间外，最少应加钢筋混凝土构造柱的数量为：

在以下旅游者提出的要求中，导游人员应该婉言拒绝的要求有()。

Theyareregardedaschoresbybothsexes,butfalldisproportionatelyononlyone.ThelatestsurveyoftimeuseinAmericasug

将考生文件夹下HULAG文件夹中的文件HERBS．FOR复制到同一文件夹中，并命名为COM—PUTER．FOR。

A、Heisgoingtogiveatalkonfishing.B、Hethinksfishingisagoodwaytokilltime.C、HehasthesamehobbyasCindy’sfath