首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一 λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一 λKj|≤1一定成立时,则称T为一棵( )。
admin
2019-01-30
47
问题
把树的根结点的层数定义为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/VsCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队,则纵有好法律,亦无所用之。——《君主论.第十二章.兵籍》材料二:雇兵之祸在无勇而残暴,异族之兵虽有勇
试述“二战”期间中国参加的国际会议以及其带来的重要影响。
汉武帝时期,在民族关系上采取了一系列措施,其中不包括()。
宋代至清代我国书籍印刷的主要方式是()
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
关于以太网交换机,下面的论述中不正确的是()。
随机试题
建设工程施工过程中对分项分部工程质量验收时,应该给出综合质量评价的检查项目是()。
票据法调整的对象有_________、________。
慢波睡眠的特点是
女,30岁,激发痛2个月,刺激源除去后约2s消失,检查:面有深龋洞,轻探痛,未见穿髓点。最可能的诊断是
某猪场猪体温升高,精神不振,舌、唇、齿龈、腭黏膜和鼻镜上出现水疱和糜烂。蹄冠、蹄叉、蹄踵部位红肿、敏感,随后出现水疱和糜烂。母猪乳房和乳头可见水疱和糜烂。吮乳仔猪呈急性胃肠炎及心肌炎,死亡率达50%。该病最可能是
以下属于城市控制性详细规划的控制体系的内容有()控制指标。
管式线型差温探测器,当设置在顶棚下方时,距顶棚的距离应为()m。
采用施工方案控制资源消耗的步骤包括()。
关于商誉减值,下列说法中正确的有()。
甲公司持有一笔于2×12年7月1日从银行借入的五年期长期借款,下列关于该长期借款在2×16年12月31日资产负债表中列示的表述中,错误的是()。
最新回复
(
0
)