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

admin2010-05-13 66

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

相关试题推荐

下面关于JTAG的叙述中，错误的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_______、TMS、TDI、TDO和TRST。
UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_______所在的空间，执行其引导，这个过程中可以给【74】_______传递参数，可以控制系统启动的模式。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

清洗节气门后初始化的方法有哪些?
Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____
A．药物治疗的有效性B．药物治疗的合理性C．药物治疗的安全性D．药物治疗的规范性E．药物治疗的经济性药物治疗方案制定的一般原则以最低的药物成本，实现最好的治疗效果是指()。
相对危险性最大的心律失常是()。
公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。(　　)
在职业兴趣类型中，有运动或机械操作能力，喜欢机械、工具、植物或动物，偏好户外活动的类型是()。
根据消费税法律制度的规定，企业发生的下列经营行为中，外购应税消费品已纳消费税额准于从应纳消费税额中扣除的是()。
某矿业公司产出的矿产原材料金属含量比较高，是富矿，在市场上的售价比其他矿高。目前冶炼产品的市场竞争激烈，从经济效益的角度来看，对自己的矿进行进一步冶炼再出售不合算，所以西部矿业决定停止加工冶炼业务，直接出售自己的矿，以获取更大的利润。这反映的风险管理工具是
教育制度的发展经历了_____、_____和_____过程。
1.青少年犯罪的现状2.这个问题的原因3.我的建议

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

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

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

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_所在的空间，执行其引导，这个过程中可以给【74】_传递参数，可以控制系统启动的模式。

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

清洗节气门后初始化的方法有哪些?

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____

A．药物治疗的有效性B．药物治疗的合理性C．药物治疗的安全性D．药物治疗的规范性E．药物治疗的经济性药物治疗方案制定的一般原则以最低的药物成本，实现最好的治疗效果是指()。

相对危险性最大的心律失常是()。

公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。(　　)

在职业兴趣类型中，有运动或机械操作能力，喜欢机械、工具、植物或动物，偏好户外活动的类型是()。

根据消费税法律制度的规定，企业发生的下列经营行为中，外购应税消费品已纳消费税额准于从应纳消费税额中扣除的是()。

教育制度的发展经历了___、_和___过程。

1.青少年犯罪的现状2.这个问题的原因3.我的建议

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

三级数据库技术

NCRE全国计算机三级

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

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

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

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

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_______所在的空间，执行其引导，这个过程中可以给【74】_______传递参数，可以控制系统启动的模式。

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

清洗节气门后初始化的方法有哪些?

Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____

A．药物治疗的有效性B．药物治疗的合理性C．药物治疗的安全性D．药物治疗的规范性E．药物治疗的经济性药物治疗方案制定的一般原则以最低的药物成本，实现最好的治疗效果是指()。

相对危险性最大的心律失常是()。

公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。( )

在职业兴趣类型中，有运动或机械操作能力，喜欢机械、工具、植物或动物，偏好户外活动的类型是()。

根据消费税法律制度的规定，企业发生的下列经营行为中，外购应税消费品已纳消费税额准于从应纳消费税额中扣除的是()。

教育制度的发展经历了_____、_____和_____过程。

1.青少年犯罪的现状2.这个问题的原因3.我的建议

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

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_所在的空间，执行其引导，这个过程中可以给【74】_传递参数，可以控制系统启动的模式。

公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。(　　)

教育制度的发展经历了___、_和___过程。