首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
40
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
对三国鼎立局面的形成起到关键性作用的战役是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
家庭联产承包制与合作化前的个体经济的区别。
最早以立法形式巩固大化改新成果的法令是()。
新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
高度为7的AVL树最少有()个结点。
随机试题
某护士在进行问卷调查的过程中,发现问卷应答率仅为60%,此时收集上来的数据可能会产生的偏倚是()
唐代诗坛的“武功体”所指的诗作是()。
在财务比率中,反映企业所有者提供资金与外部债权人提供的资金的比率关系的指标是流动比率。()
A.玻璃体细小混浊B.较大的玻璃体混浊团块C.不规则纤维状混浊D.雪球样混浊E.方白色白云状混浊玻璃体严重液化,退变可能表现为
眼睑不能自动闭合的昏迷病人,保护其角膜的方法是( )。
传统的胶乳凝集试验所用的载体为()
医务人员正确的功利观不包括
杜仲的主产地是牡丹皮的主产地是
当三相交流异步电动机转速大于理想空载转速时,将电能返回电源系统的一种电制动方式是下列哪一项?()
下列监理文件档案资料中,应当由建设单位和监理单位长期保存并送城建档案管理部门保存的是( )。
最新回复
(
0
)