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

admin2019-01-30 54

问题把树的根结点的层数定义为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

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15
m阶B一树是一棵()。

随机试题

屈原《国殇》：诚既勇兮又以武，__________。
迷路炎晕动病
患者，女，36岁。因心电图示多源频发室早而入院治疗。下列措施不正确的是
关于正常产褥期，以下哪项描述不正确
通常用来控制土的夯实标准的岩土物理力学性能指标是()。
海绵城市，是指城市能够想海绵一样，在适应环境变化和应付自然灾害等方面具有良好的“弹性”，下雨时吸水、蓄水、透水、净水，需要时将蓄存的水“释放”并加以利用。下列属于“城市海绵体”的是：
A、 B、 C、 D、 C分成两部分，
InrecentyearsAmericansocietyhasbecomeincreasinglydependentonitsuniversitiestofindsolutionstoitsmajorproblems.
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用柜联存储器进行管理，它是(8)寻址的。
A、Theman’stelephonenumberis647-0547.B、Theman’stelephonenumberis603-0547.C、Themanwasscheduledtomeetthedoctor

最新回复(0)

计算机408

学硕统考专业

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

m阶B一树是一棵()。

屈原《国殇》：诚既勇兮又以武，__________。

迷路炎晕动病

患者，女，36岁。因心电图示多源频发室早而入院治疗。下列措施不正确的是

关于正常产褥期，以下哪项描述不正确

通常用来控制土的夯实标准的岩土物理力学性能指标是()。

海绵城市，是指城市能够想海绵一样，在适应环境变化和应付自然灾害等方面具有良好的“弹性”，下雨时吸水、蓄水、透水、净水，需要时将蓄存的水“释放”并加以利用。下列属于“城市海绵体”的是：

A、 B、 C、 D、 C分成两部分，

InrecentyearsAmericansocietyhasbecomeincreasinglydependentonitsuniversitiestofindsolutionstoitsmajorproblems.

A、Theman’stelephonenumberis647-0547.B、Theman’stelephonenumberis603-0547.C、Themanwasscheduledtomeetthedoctor