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

admin2009-01-19 59

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/jlQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

地址码长为24位二进制时，其寻址范围是【　　】MB。

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

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

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。北桥芯片负责管理CPU、Cache、主存、PCI及AGP之间的数据传输。从总线多层体系来看，北桥是CPU总线与______总线之间的桥梁。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

目前《反垄断法》所称“国务院反垄断执法机构”包括()。

多数专家认为：设置安全生产专职岗位确实能降低煤矿的事故发生率。但事实上设置安全生产专职岗位的煤矿和那些没有设置安全生产专职岗位的煤矿相比，事故发生率差不多。以下哪项陈述对解释这种不一致最有帮助?

高原病发生的快慢和严重程度决定于

法院受理案件后，被告提出管辖异议，依据法律和司法解释规定，其可以采取下列哪些救济措施？（2016年卷三78题）

企业生产出来的商品的价值包括()。

电子商务是以商务活动为主体，以计算机网络为基础，以电子化方式为手段，在法律许可范围内所进行的商务活动交易过程。根据上述定义。下列不属于电子商务的是：

Readthefollowingpassages.Eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

GammaMotorsinaRacetoAvoidBankruptcy?—ByRonThompson,AutoNewsDEARBORN—GammaMotorsannouncedtodaythatitposteda

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

三级数据库技术

NCRE全国计算机三级

地址码长为24位二进制时，其寻址范围是【 】MB。

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

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

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。北桥芯片负责管理CPU、Cache、主存、PCI及AGP之间的数据传输。从总线多层体系来看，北桥是CPU总线与______总线之间的桥梁。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】位。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

目前《反垄断法》所称“国务院反垄断执法机构”包括()。

多数专家认为：设置安全生产专职岗位确实能降低煤矿的事故发生率。但事实上设置安全生产专职岗位的煤矿和那些没有设置安全生产专职岗位的煤矿相比，事故发生率差不多。以下哪项陈述对解释这种不一致最有帮助?

高原病发生的快慢和严重程度决定于

法院受理案件后，被告提出管辖异议，依据法律和司法解释规定，其可以采取下列哪些救济措施？（2016年卷三78题）

企业生产出来的商品的价值包括()。

电子商务是以商务活动为主体，以计算机网络为基础，以电子化方式为手段，在法律许可范围内所进行的商务活动交易过程。根据上述定义。下列不属于电子商务的是：

Readthefollowingpassages.Eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

GammaMotorsinaRacetoAvoidBankruptcy?—ByRonThompson,AutoNewsDEARBORN—GammaMotorsannouncedtodaythatitposteda

地址码长为24位二进制时，其寻址范围是【　　】MB。

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

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】位。