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

admin2013-05-30 24

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一般人们把加密前的数据或信息称为【】，而加密后的数据或信息称为密文。

下列哪些是由于关系模式设计不当所引起的问题?Ⅰ.数据冗余Ⅱ.插入异常Ⅲ.删除异常Ⅳ.丢失修改Ⅴ.级联回滚

在数据库技术中，哪一种数据模型是使用公共属性(外键)实现数据之间联系的?

有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。VARA：ARRAY［1••256，1••128］OFinteger；FORj：=1TO128

设有关系模式R(A,B,C,D)，F={(A,D→C,C→B)}，则R的所有候选码为______。

下述_____语句用于实现对用户的访问权限进行管理。

操作系统是计算机系统中的一个系统软件，有两个重要的作用，它们分别是　　Ⅰ.管理系统中的各种资源　　Ⅱ．提供用户上网的功能　　Ⅲ．为用户提供良好的界面　　Ⅳ．管理用户的各种资源

下面关于并行数据库的体系结构的叙述，比较全面的是Ⅰ．共享内存结构Ⅱ．共享磁盘结构Ⅲ．无共享资源结构

概念结构设计的目标是产生DB概念结构(即概念模式)，这种结构主要反映

绩效管理不仅关注“如何管理”的问题，更对“因何而管”这一根本性价值问题发问，通过价值目标明确的绩效活动最终保障组织战略目标的实现。这表明绩效管理系统在组织中发挥着【】

表现为价格只反映该资产过去的市场价格信息这一特点的是

Therewere______opinionsastothebestlocationforthenewschool.

主色胜客色，其病为()，客色胜主色，其病为()；色脉合参，得相生之脉为()，得相克之脉为()

机体内最粗最长的神经是()。

大肠液亏证的主症是

A、影响核酸生物合成B、影响蛋白质合成C、直接破坏DNA并阻止其复制D、影响激素平衡E、干扰转录过程，阻止RNA合成性激素的抗癌机制是（）

不等式的解集为()。

OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52andofariverboatcasino(aplacewhereg

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

三级数据库技术

NCRE全国计算机三级

一般人们把加密前的数据或信息称为【】，而加密后的数据或信息称为密文。

下列哪些是由于关系模式设计不当所引起的问题?Ⅰ.数据冗余Ⅱ.插入异常Ⅲ.删除异常Ⅳ.丢失修改Ⅴ.级联回滚

在数据库技术中，哪一种数据模型是使用公共属性(外键)实现数据之间联系的?

有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。VARA：ARRAY［1••256，1••128］OFinteger；FORj：=1TO128

设有关系模式R(A,B,C,D)，F={(A,D→C,C→B)}，则R的所有候选码为______。

下述_____语句用于实现对用户的访问权限进行管理。

操作系统是计算机系统中的一个系统软件，有两个重要的作用，它们分别是 Ⅰ.管理系统中的各种资源 Ⅱ．提供用户上网的功能 Ⅲ．为用户提供良好的界面 Ⅳ．管理用户的各种资源

下面关于并行数据库的体系结构的叙述，比较全面的是Ⅰ．共享内存结构Ⅱ．共享磁盘结构Ⅲ．无共享资源结构

概念结构设计的目标是产生DB概念结构(即概念模式)，这种结构主要反映

绩效管理不仅关注“如何管理”的问题，更对“因何而管”这一根本性价值问题发问，通过价值目标明确的绩效活动最终保障组织战略目标的实现。这表明绩效管理系统在组织中发挥着【】

表现为价格只反映该资产过去的市场价格信息这一特点的是

Therewere______opinionsastothebestlocationforthenewschool.

主色胜客色，其病为()，客色胜主色，其病为()；色脉合参，得相生之脉为()，得相克之脉为()

机体内最粗最长的神经是()。

大肠液亏证的主症是

A、影响核酸生物合成B、影响蛋白质合成C、直接破坏DNA并阻止其复制D、影响激素平衡E、干扰转录过程，阻止RNA合成性激素的抗癌机制是（）

不等式的解集为()。

OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52andofariverboatcasino(aplacewhereg

操作系统是计算机系统中的一个系统软件，有两个重要的作用，它们分别是　　Ⅰ.管理系统中的各种资源　　Ⅱ．提供用户上网的功能　　Ⅲ．为用户提供良好的界面　　Ⅳ．管理用户的各种资源