首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
52
问题
把树的根结点的层数定义为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://jikaoti.com/ti/L8fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
第二国际与第一国际特点的比较。
毛泽东在《论持久战》中指出,中国抗日战争取得最后胜利最为关键的阶段是()。
西北战场的关键一仗,由此,西北野战军由防御转入进攻,掌握了战争的主动权的战役是()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
德国纳粹党消灭资产阶级民主制的关键性事件是()。
编写判定给定的二叉树是否是二叉排序树的函数。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
试论述行政法的渊源。
正确看待顺与逆,必须认识到()
A.睑内翻B.睑外翻C.上睑下垂D.眼睑闭合障碍重症肌无力出现
关于伤寒的描述,下列哪项是正确的
慢性阻塞性肺气肿发病的主要因素是
在国内某一地区发生检疫传染病流行时,国务院卫生行政部门可以宣布该地区为疫区。( )
关于劳务报酬所得按“每次”取得收入计缴个人所得税的下列表述中,正确的有()。
教育的类型结构是指不同类型的教育,即各类教育的构成状态,一般包括普通教育、职业教育、成人教育、教师教育和()。
如果网络的管理不是集中在一台机器上,而是在网络中任意一台机器都可以向其他机器提供资源和服务,这样的操作系统称为【】的网络操作系统。
Let’stalkfulladvantageofthischanceto(wide)______ourbusinessconnections.
最新回复
(
0
)