首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
100
问题
把树的根结点的层数定义为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://www.kaotiyun.com/show/6IwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
迈克尔·富兰在其著作《变革的力量:透视教育改革》中这样生动地写道:“当教师在学校里坐在一起研究学生学习情况的时候,当他们把学生的学业状况和如何教学联系起来的时候,当他们从同事和其他外部优秀经验中获得认识、进一步改进自己教学实践的时候,他们实际上就是处在一个
培养正确的集体舆论的方法是()。
创造性是个体心理素质结构中的高级因素,它的发展受多种因素的制约。简述影响创造性发展的因素。
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向,是学生思想道德、人际关系、舆论力量等方面的精神风貌的综合反映。
下列明确规定基础教育应该从“应试教育”转向“素质教育”的文件是()。
现代教学的基本组织形式是小组教学。()
2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万场,比上年下降14.9%;观众
下列有关生活常识的叙述,不正确的是:
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。(1)给出算法的基本
随机试题
在清洗消毒中常用的清洗剂和消毒药品有
甲将自己的一套房屋出售给乙,双方于2月5日达成协议,乙于2月6日付清款项,并拿到房间钥匙,乙于2月7日搬进房屋,2月8日双方办理过户手续。本题中,乙取得该房屋所有权的时间是()。
下列合同中,属于主合同的是( )。
某特大桥全长800m,桥宽20m,采用水泥混凝土桥面铺装,全桥共设22条伸缩缝,其中板式橡胶伸缩缝设置19条,梳形伸缩缝设置3条。大桥通车一年后桥面铺装出现开裂,部分板式橡胶伸缩缝的橡胶板剥离,预埋钢板外露、脱落、断裂;梳形伸缩缝焊口开焊,钢盖板变形、脱落
编制组距数列时,组限的确定应该是()。
下列关于组成部分重要性的说法中,正确的是()
由于互联网的迅速发展,电子阅读已然成为当下流行的阅读方式,人们的阅读习惯早已发生了变化,但仍有一部分人比较喜欢纸质阅读。请以“BooksWon’tBeReplacedbyComputers”为题,写一篇英语短文。要求:(1)内容充实,语言流畅,
简述德育的几种方法。
有如下程序:#include<iostream>usingnamespacestd;classStack{public:Stack(unsignedn=10):size(n){rep_=ew
TheGreensareEnglish.NowtheyareinBeijing.ThisistheirfirstvisittoChina.TheyamgoingtostayinChinaforthr
最新回复
(
0
)