首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为l,其他结点的层数等于其父结点所在层数加上l。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式∣λKj—λKi∣≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为l,其他结点的层数等于其父结点所在层数加上l。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式∣λKj—λKi∣≤1一定成立时,则称T为一棵( )。
admin
2019-08-15
53
问题
把树的根结点的层数定义为l,其他结点的层数等于其父结点所在层数加上l。设T是一棵二叉树,K
i
和K
j
是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λK
i
和λK
j
,当关系式∣λK
j
—λK
i
∣≤1一定成立时,则称T为一棵( )。
选项
A、满二叉树
B、二叉查找树
C、平衡二叉树
D、完全二叉树
答案
C
解析
此题干的叙述符合平衡二叉树的定义。
转载请注明原文地址:https://kaotiyun.com/show/9iCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在文化大革命中,上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
《中国国民党改组宣言》发表的时间是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
在AOE网络中关键路径叙述正确的是()。
进程从运行状态转换为就绪状态的可能原因是()。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
夸美纽斯指出:“凡是需要知道的事物,都要通过事物本身来进行教学;就是说,应该尽可能地把事物本身或代替它的图像放在面前,让学生去看看、摸摸、听听、闻闻等等”;乌申斯基进一步指出:“一般说来,儿童是依靠形式、颜色、声音和感觉来进行思维的”“逻辑不是别的东西,而
瑞特染色的缓冲液pH应恒定在
受孕的必备条件包括
测定化妆品中甲醛时,甲醛标准溶液的配制应是
在食品检验中,用镉柱还原法或镉粉还原法所测定的物质是
下列属于扩张型资本运营的主要模式的有:()。
在我国,为证券交易提供清算、交收和过户服务的法人机构是()。
下列各项,能够引起所有者权益总额变化的是()。
创造性是指个体产生新奇独特的、______的产品的能力或特性。
Overacenturyago,AlfredRussellWallacewrotethat"weliveinazoologicallyimpoverishedworld,fromwhichallthehugest,
最新回复
(
0
)