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

admin2010-05-13 55

问题对树中的一个结点，在先根序列中序号为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全国计算机三级

相关试题推荐

下面有关片上调试技术的描述语句中，不恰当的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
嵌入式Linux操作系统的组成，不包括()
智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进
分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
在数字音频信息数字化过程中，正确的处理顺序是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

随机试题

驾驶机动车遇到这样的情况要提前减速或停车让行。（图4.1.3）
逍遥散组成药物中无
下列关于抑制性突触后电位的叙述．正确的是
备选项目之间存在多种关系,下列选项中为非最常见的关系是()。
下列各项中，属于税款征收强制执行的措施是()。
下列船舶中应征收船舶吨税的有：
在Word编辑状态下，设置段落的行距时，下列说法错误的是()。
在美国，实行死刑的州，其犯罪率要比不实行死刑的州低，因此死刑能够减少犯罪。以下哪项如果为真，最可能质疑上述推断?
将“学生”表中班级字段的宽度由原来的8改为12，正确的命令是
Thepublicmustbeabletounderstandthebasicsofsciencetomakeinformeddecisions.Perhapsthemostdramaticexampleofthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

嵌入式Linux操作系统的组成，不包括()

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

在数字音频信息数字化过程中，正确的处理顺序是()。

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

在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。

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

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

驾驶机动车遇到这样的情况要提前减速或停车让行。（图4.1.3）

逍遥散组成药物中无

下列关于抑制性突触后电位的叙述．正确的是

备选项目之间存在多种关系,下列选项中为非最常见的关系是()。

下列各项中，属于税款征收强制执行的措施是()。

下列船舶中应征收船舶吨税的有：

在Word编辑状态下，设置段落的行距时，下列说法错误的是()。

在美国，实行死刑的州，其犯罪率要比不实行死刑的州低，因此死刑能够减少犯罪。以下哪项如果为真，最可能质疑上述推断?

将“学生”表中班级字段的宽度由原来的8改为12，正确的命令是

Thepublicmustbeabletounderstandthebasicsofsciencetomakeinformeddecisions.Perhapsthemostdramaticexampleofthe