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

admin2009-01-19 63

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

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

执行下面的程序段后，(AL)=(　　　)。　　　　MOV　AX，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

鼠标器与主机的接口有多种，下面哪一种接口不会用作鼠标器与主机的接口?

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

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的【　　】码，然后由系统软件把它们转换成规定的编码，如ASCII码。

若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

β位有OH取代的是（）

伤寒患者出现玫瑰疹，多见于()

根据《环境噪声污染防治法》规定，产生环境噪声污染的企事业单位在拆除或()环境噪声污染防治设施时，必须事先经所在地的县级以上地方政府环境保护行政主管部门批准。

随着社会的进步，人类已经逐步认识到构成客观世界的三大要素是()。

根据汇率决定的尖峰模型，不考虑外部平衡的要求，为了获得可持续的增长，汇率可能会以“之”字形的形态向前发展。()

设f(x)是(一∞，+∞)内的奇函数，F(x)是它的一个原函数，则()．

网络测试类型包括________。①网络可靠性测试②网络可接受性测试③网络瓶颈测试④网络容量规划测试

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

数据库设计中反映用户对数据要求的模式是()。

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

三级数据库技术

NCRE全国计算机三级

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

执行下面的程序段后，(AL)=( )。 MOV AX，03H MOV BL，09H SUB AL，BL AAS

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

鼠标器与主机的接口有多种，下面哪一种接口不会用作鼠标器与主机的接口?

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

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的【 】码，然后由系统软件把它们转换成规定的编码，如ASCII码。

若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【 】。

β位有OH取代的是（）

伤寒患者出现玫瑰疹，多见于()

根据《环境噪声污染防治法》规定，产生环境噪声污染的企事业单位在拆除或()环境噪声污染防治设施时，必须事先经所在地的县级以上地方政府环境保护行政主管部门批准。

随着社会的进步，人类已经逐步认识到构成客观世界的三大要素是()。

根据汇率决定的尖峰模型，不考虑外部平衡的要求，为了获得可持续的增长，汇率可能会以“之”字形的形态向前发展。()

设f(x)是(一∞，+∞)内的奇函数，F(x)是它的一个原函数，则()．

网络测试类型包括________。①网络可靠性测试②网络可接受性测试③网络瓶颈测试④网络容量规划测试

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

数据库设计中反映用户对数据要求的模式是()。

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

执行下面的程序段后，(AL)=(　　　)。　　　　MOV　AX，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS

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

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的【　　】码，然后由系统软件把它们转换成规定的编码，如ASCII码。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。