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

admin2009-01-19 47

问题在树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全国计算机三级

微机同外部世界进行信息交换的工具(设备)是指【　　】。

(　　　)是体系结构上采用了客户机/服务器模式的网络操作系统。

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：

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

执行01H—OFFH运算后，CF和OF的状态分别为(　　　)。

设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。

微处理器各部件之间通过______交换信息。

下列(　　　)指令必须修改操作数的类型属性。

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

Congenitalmissingtooth的影响主要表现为

“重阴必阳，重阳必阴”说明了阴阳之间的哪种关系()

采用综合评价方法评价投资项目时，应遵循()原则，全面反映项目的情况，并从中找出主要方面的指标，以保证评价的全面性与可信度。

沟槽中心线每侧的净宽不应小于沟槽底部开挖宽度的(　　)。

海拔高度在500米以下，与外部相对高度差在50～500米的隆起地形为()。

警察虽然随着国家的产生而产生，但是警察同国家一样，它不是阶级矛盾不可调和的产物。()

下面句子中，没有错误的一句是：

在WindowsXP的“资源管理器”窗口中，若想显示具有隐藏属性的文件或文件夹，应选窗口中的()菜单。

【S1】【S10】

TheDifferencesBetweenAmericanandBritishEnglishI.IntroductionAmericanEnglishandBritishEnglish:two【T1】______ofEngli

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

三级数据库技术

NCRE全国计算机三级

微机同外部世界进行信息交换的工具(设备)是指【 】。

( )是体系结构上采用了客户机/服务器模式的网络操作系统。

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：

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

执行01H—OFFH运算后，CF和OF的状态分别为( )。

设DS=5788H，偏移地址为94H，该字节的物理地址是( )。

微处理器各部件之间通过______交换信息。

下列( )指令必须修改操作数的类型属性。

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

Congenitalmissingtooth的影响主要表现为

“重阴必阳，重阳必阴”说明了阴阳之间的哪种关系()

采用综合评价方法评价投资项目时，应遵循()原则，全面反映项目的情况，并从中找出主要方面的指标，以保证评价的全面性与可信度。

沟槽中心线每侧的净宽不应小于沟槽底部开挖宽度的( )。

海拔高度在500米以下，与外部相对高度差在50～500米的隆起地形为()。

警察虽然随着国家的产生而产生，但是警察同国家一样，它不是阶级矛盾不可调和的产物。()

下面句子中，没有错误的一句是：

在WindowsXP的“资源管理器”窗口中，若想显示具有隐藏属性的文件或文件夹，应选窗口中的()菜单。

【S1】【S10】

TheDifferencesBetweenAmericanandBritishEnglishI.IntroductionAmericanEnglishandBritishEnglish:two【T1】______ofEngli

微机同外部世界进行信息交换的工具(设备)是指【　　】。

(　　　)是体系结构上采用了客户机/服务器模式的网络操作系统。

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

执行01H—OFFH运算后，CF和OF的状态分别为(　　　)。

设DS=5788H，偏移地址为94H，该字节的物理地址是(　　　)。

下列(　　　)指令必须修改操作数的类型属性。

沟槽中心线每侧的净宽不应小于沟槽底部开挖宽度的(　　)。