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

admin2009-01-19 62

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

存储容量是用(　　　)来描述的。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，也支持音频和视频信息的处理。

执行(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

CD光盘上的螺旋道有三个区域，不包括以下的______。

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)

CRT显示器彩色屏幕可能的显示分辨率为______。

在ADD指令中，两个操作数的物理位置可以安排在(　　　)

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

会计师事务所不得为同一家上市公司同肘提供审计年报和（）

儿童结核潜伏感染治疗的首选药物是

PCR反应体系的基本成分

胰岛D细胞分泌生长抑素调节其临近细胞功能，属于()。

某直辖市人民检察院分院发现本市中级人民法院以挪用公款罪判处被告人李某有期徒刑15年的第二审生效判决在适用法律上确有错误，该检察分院按下列哪一个程序处理是正确的?()。

行政处罚的程序包括()。

【2009年真题】工程寿命周期成本分析法的局限性在于()。

(操作员：赵主管；账套：301账套；操作日期：2014年1月31日)录入应收单。1月18日，旭丰制衣有限公司欠货款11700元，请录入应收单。摘要：应收所欠货款应收科目：1122金额：11700对方科目：6001金额：10000对方科目：

文强考入某重点高中后，成绩明显下降，还学会了抽烟、酗酒、上网吧等不良行为，班主任知道后，多方面了解文强的情况，并始终与文强家长保持密切联系，一起引导文强向健康的方向发展。班主任的做法体现的德育原则是()

McCallum斑常见于

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

存储容量是用( )来描述的。

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

在下列Windows98内置的支持多媒体功能的组件中，( )既支持二维与三维图形的处理，也支持音频和视频信息的处理。

执行( )指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

CD光盘上的螺旋道有三个区域，不包括以下的______。

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应( )

CRT显示器彩色屏幕可能的显示分辨率为______。

在ADD指令中，两个操作数的物理位置可以安排在( )

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

会计师事务所不得为同一家上市公司同肘提供审计年报和（）

儿童结核潜伏感染治疗的首选药物是

PCR反应体系的基本成分

胰岛D细胞分泌生长抑素调节其临近细胞功能，属于()。

某直辖市人民检察院分院发现本市中级人民法院以挪用公款罪判处被告人李某有期徒刑15年的第二审生效判决在适用法律上确有错误，该检察分院按下列哪一个程序处理是正确的?()。

行政处罚的程序包括()。

【2009年真题】工程寿命周期成本分析法的局限性在于()。

(操作员：赵主管；账套：301账套；操作日期：2014年1月31日)录入应收单。1月18日，旭丰制衣有限公司欠货款11700元，请录入应收单。摘要：应收所欠货款应收科目：1122金额：11700对方科目：6001金额：10000对方科目：

文强考入某重点高中后，成绩明显下降，还学会了抽烟、酗酒、上网吧等不良行为，班主任知道后，多方面了解文强的情况，并始终与文强家长保持密切联系，一起引导文强向健康的方向发展。班主任的做法体现的德育原则是()

McCallum斑常见于

存储容量是用(　　　)来描述的。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，也支持音频和视频信息的处理。

执行(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)

在ADD指令中，两个操作数的物理位置可以安排在(　　　)