首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
55
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
具体组织和发动武昌起义的资产阶级革命机构是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:第二次鸦片战争结束后,外国军舰和商船沿长江最远可到达()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
下列几种排序方法中,要求内存量最大的是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
以下关于CPU的叙述中,错误的是()。
随机试题
在自驾旅游、邮轮旅游和徒步旅游等不同交通的旅游方式中,部分旅游者偏爱徒步旅游,这说明旅游者的态度具有()的特点。
鹿茸的主治病症有
某县为加强社会治安综合治理,抽调人员成立治安巡逻大队。队员赵某在巡逻中发现甲、乙、丙、丁正在聚众赌博,争吵之中,赵某将甲戴上手铐带回县治安巡逻大队。事后,县公安局以赵某擅自使用械具、非法限制他人的人身自由为由,对赵某行政拘留15天。此案赵某行为的性质应如何
英国宪法的特点主要表现在英国是()。
下列关于安全评价的叙述不正确的是()。①安全预评价分析和预测该建设项目存在的危险、有害因素的种类和程度,提出合理可行的安全技术设计和安全管理的建议②安全验收评价通过对建设项目的设施、设备、装置实际运行状况的检测、考察,查找该建设项目
按照《巴塞尔新资本协议》,信用风险管理委员会(或类似的机构)可以考虑重新设定限额的情况不包括()。
根据债券形态的不同,债券可以分为()。
影响货币供应量的因素主要有()。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的【 】存储结构。
________threegirls,IhavealwaysbelievedthatMaryisthe________beautiful.
最新回复
(
0
)