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

admin2010-05-13 78

问题对树中的一个结点，在先根序列中序号为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://www.kaotiyun.com/show/QMSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
以下不属于ARM处理器的特点是()。
下列术语中，并非用于描述数字图像参数的是()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。

随机试题

调节策略属于学习策略的【】
在交易中，被许可方有权允许第三方在规定地域内使用其所购得的技术。这种许可协议是()
下述哪个心律失常，可作为确诊器质性心脏病的依据
结核性脑膜炎主要护理措施中哪项不妥()
根据我国现行法律的规定，宅基地使用权人无权()。
期货交易的对象是标准仓单。()
一、注意事项1．申论考试与一般的写作考试不同，它是对应考者阅读理解能力、分析能力、提出并解决问题能力和文字表达能力的综合测试。2．请先仔细阅读给定的资料，然后按照后面提出的“作答要求”依次作答。3．本卷满分为100分。考试总时限为1
根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中纬度第二高的城市，其日照最长月的平均日照时间约为日照最短月平均日照时间的几倍?
以下叙述中正确的是
Whoisthewoman?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

以下不属于ARM处理器的特点是()。

下列术语中，并非用于描述数字图像参数的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

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

调节策略属于学习策略的【】

在交易中，被许可方有权允许第三方在规定地域内使用其所购得的技术。这种许可协议是()

下述哪个心律失常，可作为确诊器质性心脏病的依据

结核性脑膜炎主要护理措施中哪项不妥()

根据我国现行法律的规定，宅基地使用权人无权()。

期货交易的对象是标准仓单。()

根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中纬度第二高的城市，其日照最长月的平均日照时间约为日照最短月平均日照时间的几倍?

以下叙述中正确的是

Whoisthewoman?

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

三级数据库技术

NCRE全国计算机三级

在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

以下不属于ARM处理器的特点是()。

下列术语中，并非用于描述数字图像参数的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

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

调节策略属于学习策略的【】

在交易中，被许可方有权允许第三方在规定地域内使用其所购得的技术。这种许可协议是()

下述哪个心律失常，可作为确诊器质性心脏病的依据

结核性脑膜炎主要护理措施中哪项不妥()

根据我国现行法律的规定，宅基地使用权人无权()。

期货交易的对象是标准仓单。()

根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中纬度第二高的城市，其日照最长月的平均日照时间约为日照最短月平均日照时间的几倍?

以下叙述中正确的是

Whoisthewoman?

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为