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

admin2009-01-19 67

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列不属于超媒体系统组成部分的是()。

对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、

微型机通过串行接口进行同步通信时，为纠正传送中的误码通常采用(　　　)。

数字激光唱盘的标准采样频率为1kHz，若量化位数为20位，立体声，一分钟CD-DA音乐所需存储量为______。

从静态的观点看，操作系统中的进程是由【　　】、数据和进程控制块组成的。

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

汇编语言源程序经汇编后不能直接生成(　　　)。

下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

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

下列关于股票基金与股票区别的表述，正确的是()。

被喻为组织大脑的是

张某，男，30岁，电工，Ⅲ度烧伤，烧伤总面积70％，对该患者采用的隔离措施是

A．槟榔配雷丸B．槟榔配木香C．槟榔配胡黄连D．槟榔配车前子E．槟榔配柯子患者，男，45岁。脘腹胀满，食积内停，大便秘结，舌苔黄腻，脉沉实。宜选

通过对机械危险的智能化设计，应使机器在整个寿命周期内发挥预定功能，包括误操作时，其机器和人身均是安全的，使人对劳动环境、劳动内容和主动地位的提高得到不断改善。这一特性称机械安全的()。

，()。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow

SuggestionsofReadingActivitiesI.Three【B1】phasesofreading【B1】—beforereading—inthecourseofreading—a

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

三级数据库技术

NCRE全国计算机三级

下列不属于超媒体系统组成部分的是()。

对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、

微型机通过串行接口进行同步通信时，为纠正传送中的误码通常采用( )。

数字激光唱盘的标准采样频率为1kHz，若量化位数为20位，立体声，一分钟CD-DA音乐所需存储量为______。

从静态的观点看，操作系统中的进程是由【 】、数据和进程控制块组成的。

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

汇编语言源程序经汇编后不能直接生成( )。

下面程序的功能是利用逻辑尺对BUF变量中的数据进行变换，执行该程序后，以RESULT为首地址的前2个字节单元中的数据，依次为______。DSEGSEGMENTBUFDB1,5,4,0,7,9,

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

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

下列关于股票基金与股票区别的表述，正确的是()。

被喻为组织大脑的是

张某，男，30岁，电工，Ⅲ度烧伤，烧伤总面积70％，对该患者采用的隔离措施是

A．槟榔配雷丸B．槟榔配木香C．槟榔配胡黄连D．槟榔配车前子E．槟榔配柯子患者，男，45岁。脘腹胀满，食积内停，大便秘结，舌苔黄腻，脉沉实。宜选

通过对机械危险的智能化设计，应使机器在整个寿命周期内发挥预定功能，包括误操作时，其机器和人身均是安全的，使人对劳动环境、劳动内容和主动地位的提高得到不断改善。这一特性称机械安全的()。

，()。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow

SuggestionsofReadingActivitiesI.Three【B1】______phasesofreading【B1】______—beforereading—inthecourseofreading—a

微型机通过串行接口进行同步通信时，为纠正传送中的误码通常采用(　　　)。

从静态的观点看，操作系统中的进程是由【　　】、数据和进程控制块组成的。

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

汇编语言源程序经汇编后不能直接生成(　　　)。

SuggestionsofReadingActivitiesI.Three【B1】phasesofreading【B1】—beforereading—inthecourseofreading—a