如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

admin2010-05-13 40

问题如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

选项 A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树(R)的二叉树组成。按周游二叉树的方法可以分为：1)前序序列法(NLR)：访问根，按前序周游左子树，按前序周游右予树；2)后序序列法(LRN)：按后序周游左子树，按后序周游右子树，访问根；3)对称序列法(LNR)：按对称序周游左子树，访问根，按对称序周游右子树。按照以上定义可知，如二叉树的前序序列为A、B、C，则二叉树可能如图1所示类型中的一种：

转载请注明原文地址:https://www.kaotiyun.com/show/jVSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

三级数据库技术

NCRE全国计算机三级

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

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

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

下面关于互联网(Internet)的叙述中错误的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

非铁合金铸件所用型砂芯砂黏结剂的加入量()。

(　　)是设计质量控制的作业技术和活动，是为了确保设计的适宜性、充分性、有效性和效率，以达到规定的目标所进行的活动。

未办理工商营业执照的，从事生产、经营的纳税人可以暂不办理税务登记。()

下列属于证券市场上各种信息的来源的有()。

设当事件A与B同时发生时，事件C必发生，则()

字符串tstr=’television’，显示结果为vi的是()。

对于循环队列，下列叙述中正确的是()。

A、生活的体验B、旅行的见闻C、历史的启发D、家庭的熏陶A

Theartistwenttothecountrysidetovisitthefarmer.Theartistwantedtopaythefarmer,butthefarmerwantedoneofhisp

BenjaminFranklinwasAmerica’sfirstinternationallyfamousswimmerandswimmerteacher.AsaboyFranklinlivedinBoston,

如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

三级数据库技术

NCRE全国计算机三级

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

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

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

下面关于互联网(Internet)的叙述中错误的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

非铁合金铸件所用型砂芯砂黏结剂的加入量()。

( )是设计质量控制的作业技术和活动，是为了确保设计的适宜性、充分性、有效性和效率，以达到规定的目标所进行的活动。

未办理工商营业执照的，从事生产、经营的纳税人可以暂不办理税务登记。()

下列属于证券市场上各种信息的来源的有()。

设当事件A与B同时发生时，事件C必发生，则()

字符串tstr=’television’，显示结果为vi的是()。

对于循环队列，下列叙述中正确的是()。

A、生活的体验B、旅行的见闻C、历史的启发D、家庭的熏陶A

Theartistwenttothecountrysidetovisitthefarmer.Theartistwantedtopaythefarmer,butthefarmerwantedoneofhisp

BenjaminFranklinwasAmerica’sfirstinternationallyfamousswimmerandswimmerteacher.AsaboyFranklinlivedinBoston,

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

(　　)是设计质量控制的作业技术和活动，是为了确保设计的适宜性、充分性、有效性和效率，以达到规定的目标所进行的活动。