在完全二叉树中，若一个结点为叶结点，则它没有什么?

admin2009-01-19 86

问题在完全二叉树中，若一个结点为叶结点，则它没有什么?

选项 A、右子结点
B、左子结点
C、右子结点和左子结点
D、右子结点、””左子结点和兄弟结点

答案4

解析在树的定义中，结点的度是指一个结点的子树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点，因此本题正确答案为选项C。

转载请注明原文地址:https://kaotiyun.com/show/iycZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在完全二叉树中，若一个结点为叶结点，则它没有什么?

三级数据库技术

NCRE全国计算机三级

重写光盘分为磁光和相变两种，用户可对这类光盘进行_______信息。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

假设数据段定义如下：DSEGSEGMENTDATDW1，2，3，4，5，6，7，8，9，10CNTEQU（$-DAT）/2DSEGENDS执行指令MOVCX，CNT后，寄存器CX的内容是：

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

应根据建筑的重要性、建筑的用途和使用中的火灾危险性来确定建筑耐火等级。()

Manylargecitiesare【C1】butbeautiful.Streetsarelittered【C2】garbage.Inthegarbage,however,thereisstillsom

微波对眼的主要损害是

判断支出列为费用支出或资本支出的原则是()①效用原则;②金额大小原则;③配比原则;④一致性原则

物业服务收费的原则为()。

已知：y2+xy=lny，则=_____。

甲深夜潜人乙家行窃，发现留长发穿花布睡衣的乙正在睡觉，意图奸淫，便扑在乙身上强脱其衣。乙惊醒后大声喝问，甲发现乙是男人，慌忙逃跑被抓获。甲的行为()。

A、Inaschool.B、Inahospital.C、Inadepartmentstore.D、Inahotel.C本题考查的是地点。从对话内容可以看出，女士要给自己的男朋友买手表，所以对话发生的地点很可能是在departmen

在完全二叉树中，若一个结点为叶结点，则它没有什么?

三级数据库技术

NCRE全国计算机三级

重写光盘分为磁光和相变两种，用户可对这类光盘进行_______信息。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是( )。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

在PC机中得知外部中断服务程序地址的方法是根据( )。

假设数据段定义如下：DSEGSEGMENTDATDW1，2，3，4，5，6，7，8，9，10CNTEQU（$-DAT）/2DSEGENDS执行指令MOVCX，CNT后，寄存器CX的内容是：

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

应根据建筑的重要性、建筑的用途和使用中的火灾危险性来确定建筑耐火等级。()

Manylargecitiesare【C1】______butbeautiful.Streetsarelittered【C2】______garbage.Inthegarbage,however,thereisstillsom

微波对眼的主要损害是

判断支出列为费用支出或资本支出的原则是()①效用原则;②金额大小原则;③配比原则;④一致性原则

物业服务收费的原则为()。

已知：y2+xy=lny，则=_____。

甲深夜潜人乙家行窃，发现留长发穿花布睡衣的乙正在睡觉，意图奸淫，便扑在乙身上强脱其衣。乙惊醒后大声喝问，甲发现乙是男人，慌忙逃跑被抓获。甲的行为()。

A、Inaschool.B、Inahospital.C、Inadepartmentstore.D、Inahotel.C本题考查的是地点。从对话内容可以看出，女士要给自己的男朋友买手表，所以对话发生的地点很可能是在departmen

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的

Manylargecitiesare【C1】butbeautiful.Streetsarelittered【C2】garbage.Inthegarbage,however,thereisstillsom