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

admin2009-03-19 24

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于VxWorks操作系统的叙述中，错误的是()。

下面是有关嵌入式系统的最小系统组成的叙述：Ⅰ．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

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

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

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

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

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。

虚证型气厥往往有反复发作的倾向，平时可服用何方以健脾和中，益气养血

有机含氮药物中碱性最强的胺类是

对于房地产开发投资活动来说，构成房地产开发投资项目现金流量的基本要素为()，也是进行投资分析最重要的基础数据。①投资；②成本；③销售或出租收入；④税金；⑤利润

经济平稳较快发展的标志是()

通过制定和执行规章制度去管理班级的经常性活动，属于()

假设以下代码运行环境为32位系统，其中，attribute((ipacked))的作用是告诉编译器取消结构在编译过程中的优化对齐，按照实际占用字节数进行对齐。代码段1：structstudent1{char

下列各排序法中，最坏情况下的时间复杂度最低的是()。

Thekeytopleasantmusicmaybethatitpleasesourneurons.Anewmodelsuggeststhat【C1】______musicalintervalstriggerarhy

A、Thetemperatureintheman’scityhascomeupto39degree.B、Themanhasaseriousheartproblem.C、Themaniscallingtocan

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

三级数据库技术

NCRE全国计算机三级

以下关于VxWorks操作系统的叙述中，错误的是()。

下面是有关嵌入式系统的最小系统组成的叙述：Ⅰ．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

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

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

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

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

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。

虚证型气厥往往有反复发作的倾向，平时可服用何方以健脾和中，益气养血

有机含氮药物中碱性最强的胺类是

对于房地产开发投资活动来说，构成房地产开发投资项目现金流量的基本要素为()，也是进行投资分析最重要的基础数据。①投资；②成本；③销售或出租收入；④税金；⑤利润

经济平稳较快发展的标志是()

通过制定和执行规章制度去管理班级的经常性活动，属于()

假设以下代码运行环境为32位系统，其中，__attribute__((ipacked))的作用是告诉编译器取消结构在编译过程中的优化对齐，按照实际占用字节数进行对齐。代码段1：structstudent1{char

下列各排序法中，最坏情况下的时间复杂度最低的是()。

Thekeytopleasantmusicmaybethatitpleasesourneurons.Anewmodelsuggeststhat【C1】______musicalintervalstriggerarhy

A、Thetemperatureintheman’scityhascomeupto39degree.B、Themanhasaseriousheartproblem.C、Themaniscallingtocan

假设以下代码运行环境为32位系统，其中，attribute((ipacked))的作用是告诉编译器取消结构在编译过程中的优化对齐，按照实际占用字节数进行对齐。代码段1：structstudent1{char