在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

admin2009-01-19 34

问题在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

选项 A、y一定是x在左子女
B、y一定是x的右子女
C、y的左子树一定是空二叉树
D、y的右子树一定是空二叉树

答案8

解析用二叉树表示一棵树的方法可以概括为“左子女-右兄弟”表示法，也就是：在树中，如果结点y是结点x的第1个子女，那么在二叉树中y就是x的左子女；如果y是x的右兄弟，则在二叉树中y将是x的右子女。根据这一规则，本题中y是x的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

三级数据库技术

NCRE全国计算机三级

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。

在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。

一个有16位字的数据区，它的起始地址为70A0:DDF6，那么该数据区的最后一个字单元的物理地址为【　　】H。

目前台式PC机使用的硬盘接口电路主要是(　　　)类型。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

患儿，女，1岁，生后3个月起青紫渐加重，活动后气急，查体：生长发育明显落后，口唇、鼻尖、耳垂、指／趾青紫明显，伴杵状指趾，胸骨左缘闻及Ⅲ级收缩期杂音，肺动脉第二心音减弱。该患儿可能的诊断为

在曲线长隧道中应采用的通风方式为()。

证券清算与交割、交收两个过程统称为()。

领导给你安排的事情和相关法律、法规有冲突，你怎么办?

下列关于关税税率的表述中，正确的有()。

1956年4月，毛泽东在《论十大关系》中提出的建设社会主义的基本方针是

设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=f(1)，证明：存在ξ，η∈(0，1)，使得f’(ξ)+f’(η)=0．

Whatisthefatherinterestedin?

AretheBritishpeopleEuropeans?ThismayseemastrangequestiontoAfricansandAsians,whotendtothinkofallwhitemenas

在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

三级数据库技术

NCRE全国计算机三级

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是( )。

在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【 】接口的情况越来越多。

一个有16位字的数据区，它的起始地址为70A0:DDF6，那么该数据区的最后一个字单元的物理地址为【 】H。

目前台式PC机使用的硬盘接口电路主要是( )类型。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20 MB数据。试问所用Modem 的数据传输速率是( )。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是( )。

下列选项中，( )是80x86宏汇编语言使用的属性修改运算符。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

患儿，女，1岁，生后3个月起青紫渐加重，活动后气急，查体：生长发育明显落后，口唇、鼻尖、耳垂、指／趾青紫明显，伴杵状指趾，胸骨左缘闻及Ⅲ级收缩期杂音，肺动脉第二心音减弱。该患儿可能的诊断为

在曲线长隧道中应采用的通风方式为()。

证券清算与交割、交收两个过程统称为()。

领导给你安排的事情和相关法律、法规有冲突，你怎么办?

下列关于关税税率的表述中，正确的有()。

1956年4月，毛泽东在《论十大关系》中提出的建设社会主义的基本方针是

设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=f(1)，证明：存在ξ，η∈(0，1)，使得f’(ξ)+f’(η)=0．

Whatisthefatherinterestedin?

AretheBritishpeopleEuropeans?ThismayseemastrangequestiontoAfricansandAsians,whotendtothinkofallwhitemenas

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用【　　】接口的情况越来越多。

一个有16位字的数据区，它的起始地址为70A0:DDF6，那么该数据区的最后一个字单元的物理地址为【　　】H。

目前台式PC机使用的硬盘接口电路主要是(　　　)类型。

有一家庭PC机用户使用Modem通过电话线上网，如在网络空闲的时间从网上下载文件，1小时时间下载了大约20　MB数据。试问所用Modem　的数据传输速率是(　　　)。

IEEE803的物理层协议10BASE-T规定从网卡到集线器的最大距离是(　　　)。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。