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

admin2009-01-19 50

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

系统软件中的【】完成把高级程序设计语言编制的源程序转换成机器能执行的程序的工作。

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

常用的内存管理方法有段式、页式、段页式和【　　】。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【】来表示。

加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

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

对未提交修改的封锁必须保持到【】的终点。

拆迁补偿的对象有()

非关税措施是指除关税之外，政府用来限制贸易的其他所有措施和手段，非关税措施种类繁多，主要有：、和。

对于人体试验，要求医务人员首先遵守的道德原则是A．受试者自愿B．受试者安全C．促进医疗质量提高D．有利于医学发展E．科学地获得数据

下列各项中，影响企业资产负债表日存货可变现净值的有()。

根据行政复议法律制度的规定，下列关于行政复议的表述中，正确的有()。(2015年)

劳动争议发生后，当事人申请调解的，应当自争议发生之日起()日之内提出申请。

教育是扎根于本能的不可避免的行为，生物的冲动是教育的主流。()

“活到老，学到老”所体现的现代教育特点是()。(2015．浙江)

根据《中华人民共和国宪法》和其他相关法律的规定，关于国家机关组织和职权，下列选项不正确的是()。

Beesareinsects,whichyoucanfindallovertheworld.Beesliveinthehive,whichismadeofwax.

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

三级数据库技术

NCRE全国计算机三级

系统软件中的【】完成把高级程序设计语言编制的源程序转换成机器能执行的程序的工作。

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

常用的内存管理方法有段式、页式、段页式和【 】。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【】来表示。

加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

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

对未提交修改的封锁必须保持到【】的终点。

拆迁补偿的对象有()

非关税措施是指除关税之外，政府用来限制贸易的其他所有措施和手段，非关税措施种类繁多，主要有：________、________和________。

对于人体试验，要求医务人员首先遵守的道德原则是A．受试者自愿B．受试者安全C．促进医疗质量提高D．有利于医学发展E．科学地获得数据

下列各项中，影响企业资产负债表日存货可变现净值的有()。

根据行政复议法律制度的规定，下列关于行政复议的表述中，正确的有()。(2015年)

劳动争议发生后，当事人申请调解的，应当自争议发生之日起()日之内提出申请。

教育是扎根于本能的不可避免的行为，生物的冲动是教育的主流。()

“活到老，学到老”所体现的现代教育特点是()。(2015．浙江)

根据《中华人民共和国宪法》和其他相关法律的规定，关于国家机关组织和职权，下列选项不正确的是()。

Beesareinsects,whichyoucanfindallovertheworld.Beesliveinthehive,whichismadeofwax.

常用的内存管理方法有段式、页式、段页式和【　　】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

非关税措施是指除关税之外，政府用来限制贸易的其他所有措施和手段，非关税措施种类繁多，主要有：、和。