首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
40
问题
把树的根结点的层数定义为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://kaotiyun.com/show/dRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1934年9月苏联加入国联,对此说法错误的一项是()。
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
关于《荷马史诗》的叙述不正确的是()。
第二次世界大战后,国际关系最大的变化是()。
在清末新政中,清政府于()年决定,从第二年起停止一切科举,结束了延续千年的科举制。
对《魏玛宪法》的内容和影响叙述不正确的是()。
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”,这一主张付诸实行后()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
骨折整复的基本原则是
A.突发上腹剧烈疼痛,迅速波及全腹B.恶心呕吐C.腹肌强直呈板状D.发热E.腹胀,肠鸣音消失胃、十二指肠溃疡穿孔最典型的症状是()
测定预应力钢绞线最大总伸长率时,应使用不劣于2级准确度的引伸计。()
对某一非恒定流,以下对于流线和迹线的正确说法是()。[2011年真题]
根据《2000年国际贸易术语解释通则》,下列贸易术语中仅适用于水运运输方式的是:()。
快递员:送货
A、 B、 C、 D、 B图形组成元素轮换规律。第1行出现的元素下面2行中应该分别具有。正确答案为B。
为了考察不同刺激呈现方式下被试的反应时是否存在差异,某研究者选取三个年龄段的被试各5名进行实验,该研究设计属于
Howdidthewomandointhedrivingtest?
WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have
最新回复
(
0
)