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

admin2010-05-13 25

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

相关试题推荐

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。
下面关于I2C的叙述中，错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_______；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_______。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。

随机试题

下列关于刑事案件一审管辖权的说法，错误的是()。
空间构想的主要内容为()。
下列各项中，符合车船税法的有关规定的有()。
“通知”公文的主要功能是（）。
关于公务员的职务、职级升降，下列说法错误的是：
In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H
软件产品生产周期长、耗资巨大，必须特别注意保证质量，而通常保证软件质量的措施可归为四方面，即复审、复查、管理复审和测试，不同的方面反映了软件质量保证措施中的不同需要，试回答以下问题并适当加以阐述：　　1．复审、复查、管理复审和测试各自包括的具体内容是什么
(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Linel，还有一个名称为Labell的标签，和其他一些控件，如图2-28(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，如图2．28
RupertBrookeRupertBrooke,oneoftheleadingpoetsofhisgeneration,wasrenownedasaromantic,unlikemanyofhiscont
A、Itwasbycontinuousexploitationoftheenvironment.B、Itwaslargelybychance.C、Itwasbecauseofhouseflies.D、Itwasby

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

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

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

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

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

下列关于刑事案件一审管辖权的说法，错误的是()。

空间构想的主要内容为()。

下列各项中，符合车船税法的有关规定的有()。

“通知”公文的主要功能是（）。

关于公务员的职务、职级升降，下列说法错误的是：

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

RupertBrookeRupertBrooke,oneoftheleadingpoetsofhisgeneration,wasrenownedasaromantic,unlikemanyofhiscont

A、Itwasbycontinuousexploitationoftheenvironment.B、Itwaslargelybychance.C、Itwasbecauseofhouseflies.D、Itwasby

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

三级数据库技术

NCRE全国计算机三级

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。

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

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

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

下列关于刑事案件一审管辖权的说法，错误的是()。

空间构想的主要内容为()。

下列各项中，符合车船税法的有关规定的有()。

“通知”公文的主要功能是（）。

关于公务员的职务、职级升降，下列说法错误的是：

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

RupertBrookeRupertBrooke,oneoftheleadingpoetsofhisgeneration,wasrenownedasaromantic,unlikemanyofhiscont

A、Itwasbycontinuousexploitationoftheenvironment.B、Itwaslargelybychance.C、Itwasbecauseofhouseflies.D、Itwasby

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。