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

admin2009-03-19 53

问题在树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://www.kaotiyun.com/show/o9SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

关于微内核和宏内核操作系统，如下()说法是错误的。

下面关于JTAG的叙述中，错误的是()。

关于ARM的工作状态，以下说法正确的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为(

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

潜伏力强的树种，其更新复壮力强，寿命相应也长。

呼吸衰竭是各种原因引起的肺和功能严重障碍，导致和，从而引起一系列生理功能和代谢功能紊乱的临床综合征。

在自身抗体检测中，应用最多的是哪类荧光素标记的第二抗体

苯二氮草类抗焦虑药物的主要作用是(　　　)。

无机结合料稳定基层整形碾压时，以下(　　)施工要求是正确的。

对基差作用的理解不正确的有()。

李女士未来2年内每年年末存入银行10000元，假定年利率为10％，每年付息一次，则该笔投资2年后的本利和是()元。

根据《基础教育课程改革纲要(试行)》的规定，我国初中阶段课程设置主要是()。

关于遗传信息及其传递过程，下列叙述正确的是()。

RentorBuyanApartment?

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

三级数据库技术

NCRE全国计算机三级

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

关于微内核和宏内核操作系统，如下()说法是错误的。

下面关于JTAG的叙述中，错误的是()。

关于ARM的工作状态，以下说法正确的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为(

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

潜伏力强的树种，其更新复壮力强，寿命相应也长。

呼吸衰竭是各种原因引起的肺________和________功能严重障碍，导致________和________，从而引起一系列生理功能和代谢功能紊乱的临床综合征。

在自身抗体检测中，应用最多的是哪类荧光素标记的第二抗体

苯二氮草类抗焦虑药物的主要作用是( )。

无机结合料稳定基层整形碾压时，以下( )施工要求是正确的。

对基差作用的理解不正确的有()。

李女士未来2年内每年年末存入银行10000元，假定年利率为10％，每年付息一次，则该笔投资2年后的本利和是()元。

根据《基础教育课程改革纲要(试行)》的规定，我国初中阶段课程设置主要是()。

关于遗传信息及其传递过程，下列叙述正确的是()。

RentorBuyanApartment?

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

呼吸衰竭是各种原因引起的肺和功能严重障碍，导致和，从而引起一系列生理功能和代谢功能紊乱的临床综合征。

苯二氮草类抗焦虑药物的主要作用是(　　　)。

无机结合料稳定基层整形碾压时，以下(　　)施工要求是正确的。