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

admin2019-01-30 40

问题把树的根结点的层数定义为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://jikaoti.com/ti/RMfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

“二战”后，美国以经济手段扶植和控制西欧的表现是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
世界天文史上最早实地测量子午线的记录是由谁进行的?()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

随机试题

少腹拘急冷痛，苔白，脉沉紧，方选
关于刑罚的目的，下列哪种说法是正确的?
通过求得对象的价值系数和成本降低期望值，确定价值工程的改进对象。如果评价对象的价值为最佳，一般无须改进，其功能系数应为()。
下列各项中，以取得的收入为应纳税所得额直接计征个人所得税的有()。
在下列关于经济法主体理论说法中，正确的是()。
强军除了强物质要素外，最重要的是提高官兵素质能力。()
下列能源中不属于一次能源的是：
(13)是一种静态结构描述工具，它是描述系统的模块结构，以及模块之间关系的一种静态结构。它不能像(14)那样，能够从系统流程的角度描述系统的动态特性。(13)能够全面地描述系统模块化的结果，以及各个模块的调用关系。在(13)上，模块的层次关系也是显而易见的
若把操作系统看做计算机系统资源的管理者，(6)不属于操作系统所管理的资源。
InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【C1】______Japanesecarstogether.Theseautow

最新回复(0)

计算机408

学硕统考专业

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

少腹拘急冷痛，苔白，脉沉紧，方选

关于刑罚的目的，下列哪种说法是正确的?

通过求得对象的价值系数和成本降低期望值，确定价值工程的改进对象。如果评价对象的价值为最佳，一般无须改进，其功能系数应为()。

下列各项中，以取得的收入为应纳税所得额直接计征个人所得税的有()。

在下列关于经济法主体理论说法中，正确的是()。

强军除了强物质要素外，最重要的是提高官兵素质能力。()

下列能源中不属于一次能源的是：

若把操作系统看做计算机系统资源的管理者，(6)不属于操作系统所管理的资源。

InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【C1】______Japanesecarstogether.Theseautow