首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为l,其他结点的层数等于其父结点所在层数加上l。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式∣λKj—λKi∣≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为l,其他结点的层数等于其父结点所在层数加上l。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式∣λKj—λKi∣≤1一定成立时,则称T为一棵( )。
admin
2019-08-15
68
问题
把树的根结点的层数定义为l,其他结点的层数等于其父结点所在层数加上l。设T是一棵二叉树,K
i
和K
j
是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λK
i
和λK
j
,当关系式∣λK
j
—λK
i
∣≤1一定成立时,则称T为一棵( )。
选项
A、满二叉树
B、二叉查找树
C、平衡二叉树
D、完全二叉树
答案
C
解析
此题干的叙述符合平衡二叉树的定义。
转载请注明原文地址:https://kaotiyun.com/show/9iCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
庆历新政失败后,积贫积弱的局面一延其旧,改革议论不绝于朝野,神宗时任用王安石变法。回答问题:王安石变法中,对科举制度进行了改革,规定进士科专考()
在罗斯福新政期间,美国政府在森林中修筑铁路,力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费,刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
真值0在原码、反码和补码机器数形式下()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行情况。(2)争
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;(
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
随机试题
狭义的西域指的是()
用五行学说说明五脏病变的相互影响规律,脾病及肝属于
男性,56岁。肝炎后肝硬化病史9年,5小时前无明显诱因突然出现呕吐新鲜血,并排柏油样便,共约1500ml。半小时前出现意识障碍,躁动不安,尿少。查体:BP98/50mmHg,P110次/分,血常规HGB60g/L,血清白蛋白28g/L,血氨135mmol/
A.感觉神经B.运动神经C.混合性神经D.副交感纤维E.味觉纤维面神经属于
患者,男性,60岁。患右肺中叶支气管扩张。现患者痰多不易咳出。该患者可能存在的体征是()。
患者,男,50岁,昏迷,护士将其安置为去枕仰卧位,头偏向一侧,其目的是()
简述复制与转录的异同点。
下列各项中,不属于账务处理系统初始设置的内容的是()。
甲公司是一家医疗行业投资机构,拟对乙医院进行投资。乙医院是一家盈利性门诊医院,其营业收入为门诊收入,营业成本包括医生及护士薪酬、药品材料成本等。近年来乙医院发展态势良好,甲公司拟于2020年收购其100%股权。目前甲公司已完成该项目的可行性分析,拟采用实体
新民主主义的政治纲领是:推翻帝国主义和封建主义的统治,建立一个无产阶级领导的、以工农联盟为基础的、各革命阶级联合专政的新民主主义的共和国。新民主主义国家制度的核心内容和基本准则是()
最新回复
(
0
)