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

admin2009-03-19 22

问题在树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://jikaoti.com/ti/THC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

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

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

管理学的学习方法有()

Onceyougainconfidenceinyourself,youcanjudgetruthanderrorwithyouownmind.

患者，女，28岁。近2个月白带量多，色淡黄，质粘稠，无臭气，倦怠乏力，纳少便溏，四肢不温，面色萎黄，舌淡苔白腻，脉缓弱。其证候是

病人田某，50岁，体重90kg，因急性心肌梗死入院。病人3天未排大便，显得焦躁不安。此时护士首先需要解决的护理问题是（）

在有关流水施工的概念中，下列正确的是()。

合同风险因素，按风险的来源性质划分，包括()。

单位和个人在银行开立的人民币存款账户分为()。

“三结合”的教育一般是指()。

2018年国务院政府工作报告指出，我国将深化基础性关键领域改革。下列有关说法不准确的是：

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

三级数据库技术

NCRE全国计算机三级

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

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

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

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

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。

管理学的学习方法有()

Onceyougainconfidenceinyourself,youcanjudgetruthanderrorwithyouownmind.

患者，女，28岁。近2个月白带量多，色淡黄，质粘稠，无臭气，倦怠乏力，纳少便溏，四肢不温，面色萎黄，舌淡苔白腻，脉缓弱。其证候是

病人田某，50岁，体重90kg，因急性心肌梗死入院。病人3天未排大便，显得焦躁不安。此时护士首先需要解决的护理问题是（）

在有关流水施工的概念中，下列正确的是()。

合同风险因素，按风险的来源性质划分，包括()。

单位和个人在银行开立的人民币存款账户分为()。

“三结合”的教育一般是指()。

2018年国务院政府工作报告指出，我国将深化基础性关键领域改革。下列有关说法不准确的是：

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。