首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
29
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
明初,罢中书省。六部的地位上升。上承皇帝之命,一定程度上分割了宰相的事权.与六部尚书合称“七卿”的是()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
在操作系统中,P,V操作是一种()。
下列选择中,()不是操作系统关心的主要问题。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
下列选项中,降低进程优先级的合理时机是____。
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?
随机试题
经皮肝穿刺胆道造影(PTC)检查后,应重点观察()
A>103cfu/mlB>104cfu/mlC103~104cfu/mlD>105cfu/mlE104~105cfu/ml尿标本培养为革兰阴性杆菌,有诊断意义的是
下列给药途径属于非经胃肠道给药剂型的是
李某,男,22岁。患胆石症3年。酗酒后突发脘胁胀痛,胸闷心烦,口苦泛恶,身目发黄,发热,身重倦怠,大便不爽,尿黄。舌红,苔黄腻,脉弦滑数。实验室检查:血清淀粉酶>800索氏单位,血常规示白细胞高达21×109/L。宜辨证
工程建设项目可划分为()
下列有关所得税列报的表述中,正确的有()。
下列事件的最佳逻辑排列顺序是()。(1)浮出水面(2)呼救求援(3)循序上升(4)落入水中(5)保持镇定
1992年上半年,上海股市股本总额为多少?1993年上半年,上海外地股本额比1992年同期增加多少?
(1)打开“订货管理”数据库,并将表order.detail添加到该数据库中。(2)为表order_detail的“单价”字段定义默认值为NULL。(3)为表order_detail的“单价”字段定义约束规则:单价>0,违背规则时的提示
Namedafteranex-GovernorofNewSouthWales,SydneyistheState’scapitalcity.Locatedonthesouth-eastcoastofAustralia
最新回复
(
0
)