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

admin2009-01-19 97

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ASCII编码字符集是最常用的西文字符集。下列关于ASCII编码字符集的叙述中，错误的是(　　　)。

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

在Windows98环境下，下面有关设备管理的叙述中正确的是(　　　)。

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是(　　　)。

下列属于音频API接口的是______。　　　　Ⅰ．OpenGL　　　　Ⅱ．A3D　　　　Ⅲ．D3D　　　　Ⅳ．DS3D　　　　Ⅴ．EAX

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

存储器物理地址形成规则是(　　　)。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个______次序。

一组连接计算机各部件的公共通信线称为总线，它由___________组成。

丙谷胺临床主要用于

重症肌无力的病变部位在

招标人应当自确定中标人之日起()日内，将评标报告向第二十二条规定的备案机关进行备案。

银行对抵押物的价值都要进行评估()

先进的中国人提出的救国思想与方案给近现代中国社会以重大影响。毛泽东思想被确立为中国共产党的指导思想是在()

下列采集的波形声音质量最好的是()。

消防工作的内容主要包括()

以下选项中，属于程序法部门的是()

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

三级数据库技术

NCRE全国计算机三级

ASCII编码字符集是最常用的西文字符集。下列关于ASCII编码字符集的叙述中，错误的是( )。

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

在Windows98环境下，下面有关设备管理的叙述中正确的是( )。

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是( )。

下列属于音频API接口的是______。 Ⅰ．OpenGL Ⅱ．A3D Ⅲ．D3D Ⅳ．DS3D Ⅴ．EAX

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

存储器物理地址形成规则是( )。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个______次序。

一组连接计算机各部件的公共通信线称为总线，它由___________组成。

丙谷胺临床主要用于

重症肌无力的病变部位在

招标人应当自确定中标人之日起()日内，将评标报告向第二十二条规定的备案机关进行备案。

银行对抵押物的价值都要进行评估()

先进的中国人提出的救国思想与方案给近现代中国社会以重大影响。毛泽东思想被确立为中国共产党的指导思想是在()

下列采集的波形声音质量最好的是()。

消防工作的内容主要包括()

以下选项中，属于程序法部门的是()

ASCII编码字符集是最常用的西文字符集。下列关于ASCII编码字符集的叙述中，错误的是(　　　)。

在Windows98环境下，下面有关设备管理的叙述中正确的是(　　　)。

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是(　　　)。

下列属于音频API接口的是______。　　　　Ⅰ．OpenGL　　　　Ⅱ．A3D　　　　Ⅲ．D3D　　　　Ⅳ．DS3D　　　　Ⅴ．EAX

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

存储器物理地址形成规则是(　　　)。