把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵( )。

admin2019-01-30 41

问题把树的根结点的层数定义为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()
在意大利统一过程中，加富尔为了获得拿破仑三世的支持，让与法国的领土是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
明确提出“地图”的概念是在()。
下列关于马略军事改革的叙述，不正确的是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

随机试题

全国人民代表大会财政经济委员会的下列哪些人员可以由全国人民代表大会常务委员会任命?
支气管哮喘是呼吸道__________疾病。控制哮喘的根本措施是__________，首选药物是__________。
男性，70岁，突然胸闷、气短、烦躁不安半小时，入院体检：血压26．6／13．3kPa(200／100mmHg)，呼吸30次／分，脉搏140次／分。双肺底有中量干湿啰音。首选下列哪项治疗
湿性坏疽的叙述，错误的是
患者，男，25岁。发烧，咳嗽3天。检查：气管位置居中，右胸呼吸动度减弱，右中肺语颤增强，叩诊呈浊音，听诊可闻及湿啰音及支气管肺泡呼吸音。应首先考虑的是
按运动功能的发育规律，小儿起坐的年龄一般为（　　）。
西方中央银行常用的货币政策工具是(　　)。
影响肌肉力量的生理学因素主要有肌源性和神经源性两类。下列选项不属于肌源性因素的是()。
(2011年分析67)甲驾车闯红灯，将正常过马路的孕妇乙蹭倒，被公安机关交通管理部门罚款200元。乙虽未受伤，但因受惊吓，在送往医院途中，产下一子丙。请结合上述材料，运用法理学中法律关系的理论回答下列问题：(1)上述事件中，甲与公安机关
A、Buyaone-daytravelcard.B、Rentabicycle.C、Taketrams.D、Takeataxi.A

最新回复(0)

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()

在意大利统一过程中，加富尔为了获得拿破仑三世的支持，让与法国的领土是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

明确提出“地图”的概念是在()。

下列关于马略军事改革的叙述，不正确的是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

全国人民代表大会财政经济委员会的下列哪些人员可以由全国人民代表大会常务委员会任命?

支气管哮喘是呼吸道__________疾病。控制哮喘的根本措施是__________，首选药物是__________。

男性，70岁，突然胸闷、气短、烦躁不安半小时，入院体检：血压26．6／13．3kPa(200／100mmHg)，呼吸30次／分，脉搏140次／分。双肺底有中量干湿啰音。首选下列哪项治疗

湿性坏疽的叙述，错误的是

患者，男，25岁。发烧，咳嗽3天。检查：气管位置居中，右胸呼吸动度减弱，右中肺语颤增强，叩诊呈浊音，听诊可闻及湿啰音及支气管肺泡呼吸音。应首先考虑的是

按运动功能的发育规律，小儿起坐的年龄一般为（ ）。

西方中央银行常用的货币政策工具是( )。

影响肌肉力量的生理学因素主要有肌源性和神经源性两类。下列选项不属于肌源性因素的是()。

A、Buyaone-daytravelcard.B、Rentabicycle.C、Taketrams.D、Takeataxi.A

支气管哮喘是呼吸道疾病。控制哮喘的根本措施是，首选药物是__。

按运动功能的发育规律，小儿起坐的年龄一般为（　　）。

西方中央银行常用的货币政策工具是(　　)。