首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi一λKj|≤1一定成立时,则称T为一棵( )。
admin
2019-01-30
39
问题
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上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/4KRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于国际联盟与联合国的表述,正确的是()。
论述义和团失败的原因及其影响。
试述辛亥革命的意义。
试论雅尔塔体制与冷战起源的关系。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
某计算机存储器按字节编址,主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器,则存储器地址寄存器MAR的位数至少是____。
随机试题
()反射区位于第一、第二跖骨间。
自留风险
药品生产企业委托生产药品
施工单位在铁路营业线施工前必须与铁路设备单位签订的协议有()。
决策民主化:是指将民主机制引入决策过程,使决策方案经过充分的协商、论证后,再由决策机构集体审议作出决定的一种制度安排。根据上述定义,下列事项没有体现决策民主化的一项是:
三顾茅庐:刘备
世界三大蒸馏名酒分别是()。
以下关键字不能用来声明类的访问权限的是()。
ThesharpfallincigaretteconsumptionintheUShasledtosteepdeclinesinsomenegativehealthoutcomes.Butithasalso,i
A—remotecontrolB—televisionsignalC—televisionstationD—outsidebroadcastvanE—television
最新回复
(
0
)