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

admin2009-01-19 105

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微处理器对I/O口的编址方式为

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

______是构成主板控制电路的核心，它决定了主板的性能和档次。

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

8255被设定为工作方式2时，要占用几条联络信号线(　　　)。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

假设V1和V2是用DW定义的变量，则下列指令中正确的是(　　　)。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

有关抽动症症状的描述，下列哪一项是错误的

机动车驾驶人在驾驶证暂扣期间，不得驾驶机动车。

提出“官无常贵，民无终贱”的先秦思想家是

A、清心B、消积C、行气D、生肌E、安神延胡索除活血外，还能

在施工招标确定中标人后，招标人和中标人合同内容协商的重点是补充完善()

3d6轨道上有几个未成对的电子?()

关于公路工程施工招标评标的说法正确的有()。

下列的说法中不属于事件所包括的内容是(　　)。

Alanguageisalwayschanged.Inasociety【S1】______Whichlifecontinuesyearafteryearwithoutobviousc

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

三级数据库技术

NCRE全国计算机三级

微处理器对I/O口的编址方式为

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是( )式计算机。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

______是构成主板控制电路的核心，它决定了主板的性能和档次。

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

8255被设定为工作方式2时，要占用几条联络信号线( )。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为( )。

假设V1和V2是用DW定义的变量，则下列指令中正确的是( )。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

有关抽动症症状的描述，下列哪一项是错误的

机动车驾驶人在驾驶证暂扣期间，不得驾驶机动车。

提出“官无常贵，民无终贱”的先秦思想家是

A、清心B、消积C、行气D、生肌E、安神延胡索除活血外，还能

在施工招标确定中标人后，招标人和中标人合同内容协商的重点是补充完善()

3d6轨道上有几个未成对的电子?()

关于公路工程施工招标评标的说法正确的有()。

下列的说法中不属于事件所包括的内容是( )。

Alanguageisalwayschanged.Inasociety【S1】______Whichlifecontinuesyearafteryearwithoutobviousc

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

8255被设定为工作方式2时，要占用几条联络信号线(　　　)。

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

假设V1和V2是用DW定义的变量，则下列指令中正确的是(　　　)。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

下列的说法中不属于事件所包括的内容是(　　)。