设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2017-06-22 19

问题设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。因此，后序是CBA。

转载请注明原文地址:https://jikaoti.com/ti/Xj20FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

要建立两表之间的关系，必须通过两表的()来创建。

关系数据库管理系统能实现的专门关系运算包括()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间()的信息。

分支结构在呈现执行时，根据()选择执行不同的程序语句。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

关于沙眼衣原体感染下列哪项说法是错误的：

男性，42岁。4年来经常腹胀，下肢水肿。查体：前胸有蜘蛛痣，有腹水，肝未触及，脾大。应首先考虑的是

仅生产一种产品的生产车间，为生产该产品而发生的各项间接费用均可以直接计入产品成本。()

房产保险人与投保人之间签订的正式的保险合同，最完整的保险合同形式，是()。

区分心理正常与异常的医学标准把心理问题视为()。

以“如何因材施教”为题，写一篇文章。要求：观点明确，分析具体，条理清晰，语言流畅。不少于800字。

根据下列资料，回答下列问题。2014年7月份，全国共销售彩票372．09亿元，比上年同期(简称“同比”)增加128．43亿元，增长52．7％，其中，福利彩票机构销售174．31亿元，同比增加33．19亿元，增长23．5％；体育彩票机构销售197．

目前，以经济和科技领衔的全球化浪潮正迅猛地______整个地球村。填入画横线部分最恰当的一项是：

Thereisabigdifferencebetweentownlifeand【D1】__________inEngland.Inthecountry,everybodyknowseverybodyelse.Theyknow

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

要建立两表之间的关系，必须通过两表的()来创建。

关系数据库管理系统能实现的专门关系运算包括()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间()的信息。

分支结构在呈现执行时，根据()选择执行不同的程序语句。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

关于沙眼衣原体感染下列哪项说法是错误的：

男性，42岁。4年来经常腹胀，下肢水肿。查体：前胸有蜘蛛痣，有腹水，肝未触及，脾大。应首先考虑的是

仅生产一种产品的生产车间，为生产该产品而发生的各项间接费用均可以直接计入产品成本。()

房产保险人与投保人之间签订的正式的保险合同，最完整的保险合同形式，是()。

区分心理正常与异常的医学标准把心理问题视为()。

以“如何因材施教”为题，写一篇文章。要求：观点明确，分析具体，条理清晰，语言流畅。不少于800字。

根据下列资料，回答下列问题。2014年7月份，全国共销售彩票372．09亿元，比上年同期(简称“同比”)增加128．43亿元，增长52．7％，其中，福利彩票机构销售174．31亿元，同比增加33．19亿元，增长23．5％；体育彩票机构销售197．

目前，以经济和科技领衔的全球化浪潮正迅猛地______整个地球村。填入画横线部分最恰当的一项是：

Thereisabigdifferencebetweentownlifeand【D1】__________inEngland.Inthecountry,everybodyknowseverybodyelse.Theyknow

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。