首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi-λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi-λKj|≤1一定成立时,则称T为一棵( )。
admin
2023-02-06
126
问题
把树的根结点的层数定义为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于课程计划编制原则的说法正确的是()。
无论是在社会主义社会,还是在资本主义社会,甚至是在其他的社会形态里,人们的某些行为规范是相同的,比如尊老爱幼,因此道德是没有阶级性之分的,是人类共有的行为规范。()
在其他条件相等的情况下,往往一个学习材料两端的项目学习快、记得牢,而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。
()提出了“科技兴则民族兴,科技强则国家强”的重要思想。
现代心理学研究表明,如果教学目标是传递言语信息,那么,在有现成的文字教材的条件下,对中学生而言,最适当的方法是()。
给定资料1.2018年5月28日晚,微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家:成年人的世界是你想不到的心酸》,引发无数青年共鸣。有舆论曾质疑,自媒体贩卖焦虑“成瘾”,哪怕是“千夫所指”之下,此类话题阅读量依旧斩获“10万+”。北京
给定资料1.2009年,D县武胜桥镇玉皇庙村流转全村所有土地,成立了玉皇农业科技有限公司,但由于缺少懂现代农业的专业人才,公司连年亏损。2013年,D县县委提前谋划村“两委”班子,特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
2020年,由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复,收入保持较快增长,信息技术服务加快云化发展,软件应用服务化、平台化趋势明显。2020年,软件产品实现收入22758亿元,同
某地打算在绿地上建两个圆形花坛,如下图所示,大圆的直径为6米,小圆的直径为2米,修建期间暂时在外围设置围栏。已知围栏呈矩形,大圆与围栏的三条边相切,小圆与围栏的两条边相切,且两圆相切,那么矩形围栏的面积是多少平方米?
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
随机试题
It’ssummer.IntheUnitedStates,it’stheseasonofswimmingpools,barbeques,campingandroadtrips.Roadtripvacation
无损检测时,关于射线探伤特点的正确表述为()。
企业出售不需使用的设备一台,应记入的借方科目是()。
“进口口岸”栏:()。“申报日期”栏:()。
下列不属于国内银行个人理财业务发展阶段的是()。
托运人根据买卖合同和信用证的有关规定向承运人或其代理人办理货物运输的书面凭证称为()。
评量个人在一般社会机会国所习得的一些知识的测验为WISC-CR中的()分测验。
幼儿在选择活动区时,教师观察到有的幼儿非常果断,有的盲从,还有的犹豫不决。教师可以从幼儿参与活动的()视角来分析此现象。
请结合思维方面的研究,举例说明问题解决的策略和影响因素。
在下面的4个关键字中用来说明虚函数的是
最新回复
(
0
)