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

admin2009-01-19 90

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是哪一种?______

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是(　　　)。　　MOV　AL，　45　　　MOV　BL，　6　　　DIV　BL

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

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

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

中国古代的思维方式属于【】

毛泽东明确提出了新民主主义的三大经济纲领是在()。

A、雌激素B、孕激素C、雄激素D、PRLE、抑制素过高可引起闭经的激素是

妊娠期孕妇的循环及血液系统变化，下列描述正确的是

造成医疗责任事故，情节严重的隐匿、伪造或者擅自销毁医学文书及有关资料，构成犯罪的

现阶段我国政府的经济职能主要包括()。

习近平总书记在陕西考察时为柞水木耳点赞，称其“小木耳、大产业”。你们县是贫困县，也想发展木耳产业，作为扶贫干部，你准备怎么办？

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

三级数据库技术

NCRE全国计算机三级

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是哪一种?______

下列表示式中，正确的运算结果为( )(下标均为数制)。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是( )。 MOV AL， 45 MOV BL， 6 DIV BL

将PC机接入有线电视网(Cable TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【 】。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

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

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

中国古代的思维方式属于【】

毛泽东明确提出了新民主主义的三大经济纲领是在()。

A、雌激素B、孕激素C、雄激素D、PRLE、抑制素过高可引起闭经的激素是

妊娠期孕妇的循环及血液系统变化，下列描述正确的是

造成医疗责任事故，情节严重的隐匿、伪造或者擅自销毁医学文书及有关资料，构成犯罪的

现阶段我国政府的经济职能主要包括()。

习近平总书记在陕西考察时为柞水木耳点赞，称其“小木耳、大产业”。你们县是贫困县，也想发展木耳产业，作为扶贫干部，你准备怎么办？

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是(　　　)。　　MOV　AL，　45　　　MOV　BL，　6　　　DIV　BL

将PC机接入有线电视网(Cable　TV或CATV)，利用有线电视网进行数据传输，从而达到高速访问因特网的目的的设备是【　　】。