首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
2016-03-29
72
问题
把树的根结点的层数定义为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/V2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
西方殖民者对非洲的入侵经历了哪几个阶段?各阶段的特点是什么?
简述隋唐民族关系的特点、作用。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
红山文化的代表性墓葬形式为()。
德国纳粹党消灭资产阶级民主制的关键性事件是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
下列家庭访视对象中,应排在首位的是【】
在神经上皮性肿瘤中最多见的是以上对放射治疗最为敏感的是
治疗血热所致之痔血、便血,宜首选:
某企业5月末编制的试算平衡表如表1所示:则下列选项计算正确的是()。
分析大卫的《马拉之死》。
在我国,公安机关是国务院和各级人民政府领导下的()。
根据下列材料回答问题。按2009年5月业务同比增长率从高到低排列,以下正确的是()。
《学记》是《礼记》中的一篇,其主要内容是阐述教育的重要意义、教育的根本原则以及合理有效的教学方法,其中提到的“不陵节而施之谓孙”指的是____________的教学原则。(中国人民大学2016)
下列程序的功能是输出100到200间不能被3整除的数,程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________
Pollutionhasbecomeaseriousprobleminalmostallthebigcitiesoftheworld.Citypeoplearebecomingmoreandmoreworried
最新回复
(
0
)