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

admin2016-03-29 82

问题把树的根结点的层数定义为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://www.kaotiyun.com/show/V2Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

一战后，法国对外政策的特点是()。

西方殖民者对非洲的入侵经历了哪几个阶段?各阶段的特点是什么?

简述隋唐民族关系的特点、作用。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

最早以立法形式巩固大化改新成果的法令是()。

西北战场的关键一仗，由此，西北野战军由防御转入进攻，掌握了战争的主动权的战役是()

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

DDST、发育筛查法分布在()四个领域。

某年轻患者，因左上智齿颊侧错位，需局麻下拔除如果在注射麻药后，拔出注射针时左颊部随即出现肿胀，最可能的原因是发生了

石菖蒲的性味是

国家基本药物的遴选原则不包括

某购房人为购买住房申请了住房抵押贷款20万元，年贷款利率为12%，如果他今后10年内按月等额偿还此项贷款，如果他总收入的30%可以用于住房支出，则他的月收入额需达到()元才有足够的偿还能力。

自航式、自带泥舱、一边航行一边挖泥的吸扬式挖泥船是()。

投资目标、进度目标、质量目标之间的关系是(　　)的关系。

因职工失职给企业造成一定损失或因企业财产等遭受意外而向保险公司收取的赔款应通过“其他应收款”核算。

()是指由风险证券构成，并且其成员证券的投资比例与整个市场上风险证券的相对市值比例一致的证券组合。

计算机408

学硕统考专业

一战后，法国对外政策的特点是()。

西方殖民者对非洲的入侵经历了哪几个阶段?各阶段的特点是什么?

简述隋唐民族关系的特点、作用。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

最早以立法形式巩固大化改新成果的法令是()。

西北战场的关键一仗，由此，西北野战军由防御转入进攻，掌握了战争的主动权的战役是()

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

DDST、发育筛查法分布在()四个领域。

某年轻患者，因左上智齿颊侧错位，需局麻下拔除如果在注射麻药后，拔出注射针时左颊部随即出现肿胀，最可能的原因是发生了

石菖蒲的性味是

国家基本药物的遴选原则不包括

某购房人为购买住房申请了住房抵押贷款20万元，年贷款利率为12%，如果他今后10年内按月等额偿还此项贷款，如果他总收入的30%可以用于住房支出，则他的月收入额需达到()元才有足够的偿还能力。

自航式、自带泥舱、一边航行一边挖泥的吸扬式挖泥船是()。

投资目标、进度目标、质量目标之间的关系是( )的关系。

因职工失职给企业造成一定损失或因企业财产等遭受意外而向保险公司收取的赔款应通过“其他应收款”核算。

()是指由风险证券构成，并且其成员证券的投资比例与整个市场上风险证券的相对市值比例一致的证券组合。

投资目标、进度目标、质量目标之间的关系是(　　)的关系。