对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是 ______。

admin2010-05-13 41

问题对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是 ______。

选项 A、pre(x)＜pre(y)和post(x)＜post(y)
B、pre(x)＜pre(y)和post(x)＞post(y)
C、pre(x)＞pre(y)和pos(x)＜post(y)
D、pre(x)＞pre(y)和post(x)＞post(y)

答案2

解析在前根序列遍历时，祖先的结点若先被访问到，序号必然小，在后根序列遍历时，祖先的结点若后被访问到，序号必然大。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
下面是关于典型嵌入式系统的调试测试接口电路的叙述，其中错误的是()。
关于ARM指令中的条件域，以下表述正确的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。
UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

随机试题

耳硬化病灶大多数起自
儿童类风湿关节炎关节病变的特点是
葡萄胎一经诊断明确，应及时清除宫腔内容物，下列错误的是
就投资、进度、质量三大目标而言，质量特别受到(　　)的“青睐”。
下列关于建筑地面工程的变形缝设置要求叙述正确的是()。
施工图预算中适应于市场经济体制的预算编制方法是()。
年轻人往往有稳定的收入来源和一定数额的闲置资金，是证券公司和证券经纪业务营销人员的现实客户主体。()
下列各项中，()属于财政实现收入分配职能的手段。
我们越过恒河时已是深夜，它的夺人心魄的______，它的浩浩荡荡的幽光，把这些大在现实世界感受的烦躁全______了。填入横线部分最恰当的一项是()。
Forme,scientificknowledgeisdividedintomathematicalsciences,naturalsciencesorsciencesdealingwiththenaturalworld

最新回复(0)

对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是 ______。

三级数据库技术

NCRE全国计算机三级

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

下面是关于典型嵌入式系统的调试测试接口电路的叙述，其中错误的是()。

关于ARM指令中的条件域，以下表述正确的是()。

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

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

耳硬化病灶大多数起自

儿童类风湿关节炎关节病变的特点是

葡萄胎一经诊断明确，应及时清除宫腔内容物，下列错误的是

就投资、进度、质量三大目标而言，质量特别受到(　　)的“青睐”。

下列关于建筑地面工程的变形缝设置要求叙述正确的是()。

施工图预算中适应于市场经济体制的预算编制方法是()。

年轻人往往有稳定的收入来源和一定数额的闲置资金，是证券公司和证券经纪业务营销人员的现实客户主体。()

下列各项中，()属于财政实现收入分配职能的手段。

我们越过恒河时已是深夜，它的夺人心魄的，它的浩浩荡荡的幽光，把这些大在现实世界感受的烦躁全了。填入横线部分最恰当的一项是()。

Forme,scientificknowledgeisdividedintomathematicalsciences,naturalsciencesorsciencesdealingwiththenaturalworld

对树中的一个结点，在先根序列中序号为pre(x)，在后根序列中序号为post(x)，若树中 x是结点y的祖先，下列条件中正确的是 ______。

三级数据库技术

NCRE全国计算机三级

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

下面是关于典型嵌入式系统的调试测试接口电路的叙述，其中错误的是()。

关于ARM指令中的条件域，以下表述正确的是()。

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

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

耳硬化病灶大多数起自

儿童类风湿关节炎关节病变的特点是

葡萄胎一经诊断明确，应及时清除宫腔内容物，下列错误的是

就投资、进度、质量三大目标而言，质量特别受到( )的“青睐”。

下列关于建筑地面工程的变形缝设置要求叙述正确的是()。

施工图预算中适应于市场经济体制的预算编制方法是()。

年轻人往往有稳定的收入来源和一定数额的闲置资金，是证券公司和证券经纪业务营销人员的现实客户主体。()

下列各项中，()属于财政实现收入分配职能的手段。

我们越过恒河时已是深夜，它的夺人心魄的______，它的浩浩荡荡的幽光，把这些大在现实世界感受的烦躁全______了。填入横线部分最恰当的一项是()。

Forme,scientificknowledgeisdividedintomathematicalsciences,naturalsciencesorsciencesdealingwiththenaturalworld

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

就投资、进度、质量三大目标而言，质量特别受到(　　)的“青睐”。

我们越过恒河时已是深夜，它的夺人心魄的，它的浩浩荡荡的幽光，把这些大在现实世界感受的烦躁全了。填入横线部分最恰当的一项是()。