首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
78
问题
把树的根结点的层数定义为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/V2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
试述辽朝政治制度的特点。
布雷顿森林体系是如何建立的,包括哪些内容?
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
西北战场的关键一仗,由此,西北野战军由防御转入进攻,掌握了战争的主动权的战役是()
玛雅人的金字塔主要功能是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
A.二尖瓣开放拍击音B.第三心音C.收缩中期喀喇音D.心房收缩音E.Austin—Flint杂音F.全收缩期吹风样杂音G.舒张期哈气样杂音H.Graham—Steel杂音
具有肾大盏和肾小盏,但无肾盂的家畜是
目前控制菌斑最常用的方法是
住宅中插座回路用的剩余电流(漏电)保护器,其动作电流应为下列()。
某12层现浇钢筋混凝土框架—剪力墙结构,建筑平面为矩形,各层层高4m,房屋高度48.3m,质量和刚度沿高度分布比较均匀,且对风荷载不敏感。抗震设防烈度7度,丙类建筑,设计地震分组为第一组,Ⅱ类建筑场地,填充墙采用普通非黏土类砖墙。对该建筑物进行多遇水平
学堂乐歌大多选取日本和欧美的歌曲旋律填词而成。下列由我国音乐家自创的学堂乐歌是()。
下列各项对教师及教师职业认识正确的是()。
在日常生活中,我们经常会听到这么一句话——“身在福中不知福”,这句话生动地告诉我们()。
已知二次型f(x1,x2,x3)=(1—a)x12+(1—a)x22+2x32+2(1+a)x1x2的秩为2。求a的值。
在考生文件夹下,完成如下操作:1.将student表中学号为99035001的学生的“院系”字段值修改为“经济”。2.将score表中“成绩”宁段的名称修改为“考试成绩”。3.使用SQL命令(AIXERTABLE)为stude
最新回复
(
0
)