首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
2019-01-30
81
问题
把树的根结点的层数定义为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/4KRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鉴于汉匈关系的状况,汉初向汉高祖提出和亲政策的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下列政权中,控制西域的政权是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
口腔肌膜灰白色小溃疡,周围红晕,局部灼痛者称()
某规划局针对一公司提出的建设规划许可证申请举行听证会,并制作了听证笔录。关于听证笔录的效力,下列哪一项说法是正确的?()
下列关于内部转移价格的说法中,不正确的是()。
2009年中央1号文件指出,要采取()等措施,稳定发展生猪产业。
设A=,B为3阶非零矩阵,且AB=O,则t=_______.
下列叙述中,错误的是___________。
Insteadofadvancingthepublicdiscussionofbiotechnology,DavidShenksucceedsmerelyindisplayinghisgeneralignoranceand
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrastvariousplacesonthee
【B1】【B17】
A、ToexplaintheeffectithasonmentalillnessB、TosuggestthatitiseasiertodiagnosethanmentalillnessC、Todiscussthe
最新回复
(
0
)