首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
admin
2017-11-14
66
问题
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上I。设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/dRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
北魏孝文帝改革,对北方内迁各族最重要的影响是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
西汉的主要赋税形式中,征收对象是儿童的是
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
随机试题
鼓胀大出血治法
天王补心丹与朱砂安神丸组成中均含有的药物有
普鲁卡因注射液中加入少量肾上腺素,肾上腺素使用药局部的血管收缩,减少普鲁卡因的吸收,使其局麻作用延长,毒性降低,属于
()属于恒值控制系统。
我国政府对国外援助物资可不经检验检疫机构实施检验,直接启运出境。( )
期货交易在多数情况下要进行实物交收,只有少数是在合约到期前进行反向交易、平仓了结。( )
公司法属于( )。
《义务教育数学课程标准(2011年版)》有两类行为动词,其中一类是描述结果目标的行为动词,包括“了解”“理解”“掌握”“运用”,请以“平行四边形”概念为例,说明“理解”的基本含义。
(二)2012年下半年,某市房地产市场一片繁荣。该市居民钱某见状欲将多年经商的积蓄投资于房产,遂四处寻找合适房源。2012年10月5日,钱某从孙某手中以每平方米2万元的价格购得二手房一套。后发现孙某只是该房屋的租户并非该房屋的所有人,但该房屋的所
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
最新回复
(
0
)