首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
27
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
最早以立法形式巩固大化改新成果的法令是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
试述西欧城市兴起的原因、方式及其影响。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
关于罗马奴隶制,下列说法不正确的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
随机试题
倒扣器连接轴上部是()螺纹。
下列各类资产中,适合采用市场法评估的是()
信息系统开发项目的第一个阶段是()
A.苯丙酮尿症B.先天性甲状腺功能减退症C.先天愚型D.肝糖原累积病E.肝豆状核变性10个月男孩。幼婴期间皮肤反复发生湿疹,近1周来有抽搐发作5次。体格检查:智力发育差,表情呆滞,头发黄褐色,皮肤白嫩。尿三氯化铁试验阳性。最可能的诊断是
患者小便点滴不通,口苦不欲饮,大便不畅,舌红,苔黄腻,脉数。其证候是
依据《残疾人保障法》的规定,残疾人康复工作以()为基础。
WhenPaulGorski,thefounderofanorganizationcalledEdChange,visitscollegesanduniversitiestoadvisethemoncampusdiv
下列项目之中需要保存在文件控制块中的有()。
Nowadays,manyself-importantyoungmenviewtheprospectworkingunderwomenashumiliation.
A、Hedoesn’tknowwhattoolstobring.B、Hedoesn’tmindhelpingthewoman.C、Thewomanwon’thavetocarrythetools.D、Thedon
最新回复
(
0
)