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

admin2023-02-06 36

问题把树的根结点的层数定义为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．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云的温度，而波峰处的温度可以形成云，这样就形成了有云和无
2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

教学媒体是指教学活动中传递信息的中介，能够使教学信息传递更加标准化。教学媒体包括存储、呈现、处理、传递教学信息的物理载体和承载教学信息的()。
以长期饱受外界质疑的器官分配为例，为最大程度减少人工干预，如今这项工作已经交由相关科研部门设计的人体器官分配与共享计算机系统来完成。该系统以患者的医疗状况紧急程度和器官匹配程度等医学需求作为器官分配的唯一准则，实施自动分配和共享，并向国家和地方监管机构提供
听神经瘤起源于
编制预算时，中性点电抗器按同电压同容量的消弧线圈安装定额执行。
【背景资料】承担某公路工程项目施工任务的某施工单位根据有关文件和资料对该公路工程质量控制设置了关键点，该工程技术总负责人负责对技术文件、报告、报表进行了审核和分析，在具体施工中遇到以下情况：(1)由于第三方的原因，该工程被迫停工，停工时项目经理组织有关
启动应用程序的方法有（）。
根据我国自2014年起实行的《优先股试点管理办法》，我国目前的优先股属于()。
个人所得税纳税人取得应税所得没有扣缴义务人的，应当在取得所得的次月()日内向税务机关报送纳税申报表，并缴纳税款。
根据以下资料，回答91～95题2007年上半年某镇完成工业总产值66625万元，比去年同期增长32.7%，增速提高12.7个百分点。其中规模以上工业企业完成产值56869万元，比上年同期增长43.9%，占全年工业总产值计划的45.3%。完成工业增加值22
下列各项中，可引起心绞痛的疾病有

最新回复(0)

计算机408

学硕统考专业

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()

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

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

()提出了“科技兴则民族兴，科技强则国家强”的重要思想。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

两名或两名以上的教师合作施教，根据他们的能力和特长组成“互补性”的结构，通过分工协作，他们在教学工作中分别承担不同的角色和任务，共同负责一个或几个平行班的教学工作。这是()。

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：

教学媒体是指教学活动中传递信息的中介，能够使教学信息传递更加标准化。教学媒体包括存储、呈现、处理、传递教学信息的物理载体和承载教学信息的()。

听神经瘤起源于

编制预算时，中性点电抗器按同电压同容量的消弧线圈安装定额执行。

启动应用程序的方法有（）。

根据我国自2014年起实行的《优先股试点管理办法》，我国目前的优先股属于()。

个人所得税纳税人取得应税所得没有扣缴义务人的，应当在取得所得的次月()日内向税务机关报送纳税申报表，并缴纳税款。

下列各项中，可引起心绞痛的疾病有