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

admin2010-05-13 54

问题对树中的一个结点，在先根序列中序号为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指令系统中，用于无条件写内存8位数据的指令助记符是【49】无条件读指定I／O端口32位数据的指令助记符为【50】。
下面关于存储容量的叙述中，错误的是()。
关于ARM指令中的条件域，以下表述错误的是()。
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示，图中的框A是【79】，框B是【80】。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第__________【45】版，每个IP地址用__________【46】位二进制表示。
在μC／OS–II操作系统下，由中断服务子程序代码完成的操作一定包括()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

随机试题

常转移至肝的恶性肿瘤有
湖北省“万名干部进万村入万户”活动，领导让你调查此次活动的效果。你如何开展？
下列关于固定资产折旧的表述中，正确的有()。(2015年学员回忆版)
助理人员计算了2005年W公司的A种机器设备固定资产原值与2005年度该类固定资产生产的产品产量二者的比率，通过与2004年的相同比率比较发现2005年每台设备生产1280件甲产品，2004年每台相同设备生产1442件甲产品，因此助理人员判断该比率的重
某人做一道整数减法题时，把减数个位上的3看成了8，把减数十位上的8看成了3。得到的差是122，那么正确的得数应该是()。
2011年全国批准建设用地61．2万公顷，其中转为建设用地的农用地41．05万公顷，转为建设用地的耕地25．3万公顷，同比分别增长13．5％、14．8％、8．5％。2011年转为建设用地的耕地面积比上年增加了约()万公顷。
雄性园丁鸟能构筑装饰精美的巢。同一种类的不同同丁鸟群建筑的巢具有不同的建筑和装饰风格。根据这一事实，研究人员认为园丁鸟的建筑风格是一种后天习得的，而不是先天遗传的特性。以下哪项如果为真，最有助于加强研究者的结论?
IP地址块202．113．79．0/27、202．113．79．32/27和202．113．79．64/27经过聚合后可用的地址数为()。
Whatdoweknowaboutacnesufferers’cells?
ItwasnotuntilJanuary1776thatawidelyheardpublic,voicedemandedcompleteseparationfromEngland.Tirevoicewasthato

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM指令系统中，用于无条件写内存8位数据的指令助记符是【49】无条件读指定I／O端口32位数据的指令助记符为【50】。

下面关于存储容量的叙述中，错误的是()。

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

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示，图中的框A是【79】，框B是【80】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第__________【45】版，每个IP地址用__________【46】位二进制表示。

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

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

常转移至肝的恶性肿瘤有

湖北省“万名干部进万村入万户”活动，领导让你调查此次活动的效果。你如何开展？

下列关于固定资产折旧的表述中，正确的有()。(2015年学员回忆版)

某人做一道整数减法题时，把减数个位上的3看成了8，把减数十位上的8看成了3。得到的差是122，那么正确的得数应该是()。

2011年全国批准建设用地61．2万公顷，其中转为建设用地的农用地41．05万公顷，转为建设用地的耕地25．3万公顷，同比分别增长13．5％、14．8％、8．5％。2011年转为建设用地的耕地面积比上年增加了约()万公顷。

IP地址块202．113．79．0/27、202．113．79．32/27和202．113．79．64/27经过聚合后可用的地址数为()。

Whatdoweknowaboutacnesufferers’cells?

ItwasnotuntilJanuary1776thatawidelyheardpublic,voicedemandedcompleteseparationfromEngland.Tirevoicewasthato

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。