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

admin2010-05-13 48

问题如果一棵二叉树结点的前序序列是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全国计算机三级

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下面与嵌入式处理器有关的叙述中，错误的是()。

下面关于S3C2410电源管理的叙述中，错误的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

GNu开发工具套件中的c语言编译器，其英文简称是【79】_。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】_。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

下列各组药物中，不属于配伍禁忌的是

上证50股指期货报价的最小变动率是0．2点，合约乘数为300，则一份合约的额最小变动金额是()元。

目前，投资者在我国证券市场上进行了证券交易时采用实名制。(　　)

固定资产和在建丁程审计工作底稿及其他相关审计工作底稿中有以下审计结论，其中错误的是(　　)。在对固定资产入账价值进行审计时，A注册会计师发现L公司存在以下处理情况，其中不正确的是(　　)。

活期储蓄存款每季度结息一次，每季末月的()为结息日。

王某与李某系夫妻，二人带女儿外出旅游，发生车祸全部遇难，但无法确定死亡的先后时间。则下列选项表述正确的是()。

从网络高层协议角度看，攻击方法可以概括为：______与非服务攻击。

张明在利用PowerPoint2010制作公司演示文稿时插入了大量的图片，为了减小文档体积以便通过邮件方式发送给公司员工浏览，需要压缩文稿中图片的大小，最佳的操作方法是()。

FamousthroughoutEuropeandnowNorthAmerica,thered-jacketMichelinGuidehasrankingfinerestaurantsformorethanacentu

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是__________【73】子系统，B是__________【74】子系统。

下面与嵌入式处理器有关的叙述中，错误的是()。

下面关于S3C2410电源管理的叙述中，错误的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

下列各组药物中，不属于配伍禁忌的是

上证50股指期货报价的最小变动率是0．2点，合约乘数为300，则一份合约的额最小变动金额是()元。

目前，投资者在我国证券市场上进行了证券交易时采用实名制。( )

固定资产和在建丁程审计工作底稿及其他相关审计工作底稿中有以下审计结论，其中错误的是( )。在对固定资产入账价值进行审计时，A注册会计师发现L公司存在以下处理情况，其中不正确的是( )。

活期储蓄存款每季度结息一次，每季末月的()为结息日。

王某与李某系夫妻，二人带女儿外出旅游，发生车祸全部遇难，但无法确定死亡的先后时间。则下列选项表述正确的是()。

从网络高层协议角度看，攻击方法可以概括为：______与非服务攻击。

张明在利用PowerPoint2010制作公司演示文稿时插入了大量的图片，为了减小文档体积以便通过邮件方式发送给公司员工浏览，需要压缩文稿中图片的大小，最佳的操作方法是()。

FamousthroughoutEuropeandnowNorthAmerica,thered-jacketMichelinGuidehasrankingfinerestaurantsformorethanacentu

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

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

目前，投资者在我国证券市场上进行了证券交易时采用实名制。(　　)

固定资产和在建丁程审计工作底稿及其他相关审计工作底稿中有以下审计结论，其中错误的是(　　)。在对固定资产入账价值进行审计时，A注册会计师发现L公司存在以下处理情况，其中不正确的是(　　)。