首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
76
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
简述希拉克略王朝的军区制及其影响。
阅读下列材料,回答问题:本大公前曾允诺:“在非尤里日不得自该赍多罗夫村及其他各村向亚罗斯拉夫里放进农民。”若有人在非尤里日带走农民,我将令其送回原地。汝等勿于一年之内任何时期都前去带走农民,若有人欲从该处将农民带至我的亚罗斯拉夫里领地去,则汝等须在尤里日
简述穆罕默德.阿里改革的内容及其影响。
最早以立法形式巩固大化改新成果的法令是()。
基辅罗斯国家对居民征税的方式是()。
下列哪一个不是罗马王政时代的管理机构?()
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
某程序中有如下循环代码段p“for(inti=0;i<N;i++)sum+=A[i];”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中,数组A的首地址在寄存器R3中。程序段P起始地址为08048100H,对应的汇编代码和机
随机试题
________是编排演示文稿最直观的视图模式。
手机对于()相当于电影对于()
患者,女性,67岁,因头痛、心悸和心前至不适感,门诊查血压:160/95mmHg,据此可以推断该病人高血压分级属于
男性,70岁,原有肺心病,感冒后病情加重,咳脓痰,发热、烦躁,继之出现神志模糊,嗜睡。查体:口唇发绀,昏迷,血压14.7/9.33kPa(110/70mmHg),无病理反射.可能的诊断是
下列各项中,会引起现金流量净额发生变动的是()。
阅读下面的教学反思(节选),按要求答题。讲《(呐喊)自序》时,我自感底气不足,于是在课文以外研读了鲁迅相关作品。其后,我把《(呐喊)自序》逐字逐句地诵读了20遍,终于找到了理解整篇文章的关键点,即文中的四个关键词——梦想、寂寞、希望、呐喊,也明确了这节课
根据埃里克森的心理社会发展理论,发展任务是获得勤奋感而克服自卑感,体验着能力的实现的是()
荷兰以郁金香、风车、牧场和运河而闻名天下。郁金香是荷兰的国花,品种达二百多个。除郁金香外,还有水仙、风信子……每年的三月到九月,整个荷兰就是一个万紫千红的鲜花世界,它也因此获得了“欧洲花园”“花卉王国”的美誉。荷兰的运河纵横交错,在运河之间是一望无际的牧场
用UML建立业务模型是理解企业业务的第一步,业务人员扮演业务中的角色及其交互方式,例如航空公司的售票员是业务员,电话售票员也是业务员,它们直接的关系是()。
有如下程序:#includeusingnamespacestd;classXX{protected:intk:public:xx(intn=5):k(n){}:
最新回复
(
0
)