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

admin2010-05-13 17

问题在树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/3ySZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多的时间，为此引入

在肺癌放射治疗中，照射剂量超过多少时，可出现第二次食管炎

选择性蛋白尿的特点是

生殖能力最旺盛的时期是

若y2(x)是线性非齐次方程y’+p(x)y=q(x)的解，y1(x)是对应的齐次方程y’+p(x)y=0的解，则下列函数也是y’+p(x)y=q(x)的解的是()。

订立不足额保险后，下列做法正确的有()。

近年来，我国在国际事务中发挥着越来越重要的作用，多边外交力度明显加大。我国对外交往的根本准则是()。

简述利率的期限结构理论的产生及其主要内容。

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

三级数据库技术

NCRE全国计算机三级

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多的时间，为此引入

在肺癌放射治疗中，照射剂量超过多少时，可出现第二次食管炎

选择性蛋白尿的特点是

生殖能力最旺盛的时期是

若y2(x)是线性非齐次方程y’+p(x)y=q(x)的解，y1(x)是对应的齐次方程y’+p(x)y=0的解，则下列函数也是y’+p(x)y=q(x)的解的是()。

订立不足额保险后，下列做法正确的有()。

近年来，我国在国际事务中发挥着越来越重要的作用，多边外交力度明显加大。我国对外交往的根本准则是()。

简述利率的期限结构理论的产生及其主要内容。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。