首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
70
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
进行课程管理时,应该强化课程意识,提高学校课程建设与管理的功能,构建重基础、多样化、有层次、综合性的课程结构。()
新课程的课堂教学评价,要体现促进学生发展这一基本理念。这一基本理念首先体现在教学目标上,即要按照课程标准、教学内容的科学体系进行有序教学,完成知识、技能等基础性目标,同时还要注意学生的发展性目标的形成。()
杨毅在学习过程中,将自己的笔记本划分成两半,一半记录老师上课时所讲的内容,另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
操作条件反射理论的提出者是()。
学习风格是学习者持续一贯的带有个性特征的学习方式,学习风格的差异主要表现在认知要素、情感要素和()。
习近平总书记在北京师范大学看望教师和学生时说:“一个人遇到好老师是人生的幸运,一个学校拥有好老师是学校的光荣,一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展,习近平总书记提出“四有”好老师,“四有”即有理想信念、有道德
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位,每排4个,有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排,且甲乙两车在同一排。则电脑可生成几种派位方式?()
2022年,中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是()。
如下图所示,装有水的烧杯放在天平一端,另一端放置砝码使天平平衡,此时再放入一手指在水中,若手指完全静止在水中且没有触碰烧杯壁和烧杯底部,且水也没有溢出,那么这时天平的状态是:
线上阅读建立起四通八达的内容传播渠道,让我们获取信息的种类和数量更多了,但其并非唯一的阅读形式。事实上,传统的纸质阅读仍是一种不可或缺、具有独特优势、更适合进行深度阅读的重要阅读形式。以下哪项如果为真,最能支持上述观点?
随机试题
只要公民、法人或者其他组织有违反行政管理秩序的行为,行政机关就应当依法给予行政处罚,无须查明事实。()
朗香教堂是建于______的现代建筑之一。
Shopperswhocarefullyplantheirvisittothegrocerystorecansavemoneyontheirgrocerybills.Shoppingwhennot【C1】______,
A.凝固性坏死B.干酪样坏死C.液化性坏死D.溶解坏死E.脂肪坏死Ⅲ期梅毒发生的坏死属于
放牧牛在误食喷洒农药的牧草后突然发病,主要表现为流涎,腹泻,腹痛,尿频,瞳孔缩小,胃肠蠕动音增强,治疗本病应使用的药物是
胃癌最常见的转移途径是()
既能化湿行气,又能理气安胎的药物是()
()可以根据市场风险状况改变执行大户报告的持仓界限。
《未成年人保护法》规定,为了使未成年人能够健康成长,需要得到()。
[*]
最新回复
(
0
)