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

admin2010-05-13 38

问题对树中的一个结点，在先根序列中序号为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处理器仅工作于Thumb–2状态，该处理器的指令宽度是()。①8位②16位③32位④64位
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在数字音频信息数字化过程中，正确的处理顺序是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
下列哪个不是RTOS的实时指标?
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1—R2，结果放R3中，则该指令为【56】。

随机试题

机体柔嫩，生理调节和适应能力不成熟，平均每天睡眠长达20h；易发生窒息、溶血、感染等，死亡率高是()的特点。
A．头晕胀痛B．手足蠕动C．目涩D．胸闷喜太息E．咽喉肿痛(1996年第79，80题)肝火上炎，可出现()
咽淋巴内环中最大的淋巴组织是
A．恶心呕吐B．发热C．腹痛D．脂肪泻E．黄疸
患者，女，20岁。昨日过食冰水后，出现呃逆，声音沉缓有力，膈间及胃脘不舒，喜热饮，纳食减少，舌苔白润，脉象迟缓。治疗方剂宜用
我国新型工程建设管理体制加强了政府的宏观管理，符合政府职能由微观经济管理转变到(　　)宏观管理上来的要求。
下列说法正确的有()。
阅读下面的材料，按要求作文。20世纪30年代，梅兰芳先生初到上海，虽然他唱功绝佳，誉满京华，但要想在大上海一下子出名也很难。当时戏班子想在报纸上登广告，但广告怎么写，才能引起人们的注意呢？经过一番筹划，戏班子决定在报纸上只印三个字——梅兰芳。当时上海
使用UTP双绞线和RJ45接头连接的以太网络结构属于()。
某次网球比赛的四强对阵为甲对乙、丙对丁，两场比赛的胜者将争夺冠军．选手之间相互获胜的概率如下：甲获得冠军的概率为()．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某ARM处理器仅工作于Thumb–2状态，该处理器的指令宽度是()。①8位②16位③32位④64位

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

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

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

下列哪个不是RTOS的实时指标?

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

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

机体柔嫩，生理调节和适应能力不成熟，平均每天睡眠长达20h；易发生窒息、溶血、感染等，死亡率高是()的特点。

A．头晕胀痛B．手足蠕动C．目涩D．胸闷喜太息E．咽喉肿痛(1996年第79，80题)肝火上炎，可出现()

咽淋巴内环中最大的淋巴组织是

A．恶心呕吐B．发热C．腹痛D．脂肪泻E．黄疸

患者，女，20岁。昨日过食冰水后，出现呃逆，声音沉缓有力，膈间及胃脘不舒，喜热饮，纳食减少，舌苔白润，脉象迟缓。治疗方剂宜用

我国新型工程建设管理体制加强了政府的宏观管理，符合政府职能由微观经济管理转变到( )宏观管理上来的要求。

下列说法正确的有()。

使用UTP双绞线和RJ45接头连接的以太网络结构属于()。

某次网球比赛的四强对阵为甲对乙、丙对丁，两场比赛的胜者将争夺冠军．选手之间相互获胜的概率如下：甲获得冠军的概率为()．

我国新型工程建设管理体制加强了政府的宏观管理，符合政府职能由微观经济管理转变到(　　)宏观管理上来的要求。