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

admin2017-06-22 26

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库系统中实现各种数据管理功能的核心软件称为()。

下列不属于操作查询的是()。

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

在面向对象方法中，类之间共享属性和操作的机制称为()。

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是()。

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

可以计算当前日期所处年份的表达式是()。

甲公司每年最低运营资本是10亿元，但是有5％的可能性需要12亿元维持运营。该公司筹集了12亿元，将其生存概率提高到95％。甲公司管理损失事件的方法是()。

女，29岁，初产妇，产后2周，哺乳时不能按照护士的要求操作，右侧乳房出现胀痛、硬块，全身发冷、发热，并有头痛、乏力，诊断为急性乳房炎。其主要病因是

在社会总需求大于社会总供给的经济过热时期，政府可以采取的财政政策不包括()。

以下关于幼儿有意注意发展的表述，不正确的是()。

有些人把别人的思想和理论拿来，当作唬人的幌子，装自己的门面，实际只是__________．并非真有所得。填入划横线部分最恰当的一项是：

Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsum

TheInternetandmobilephoneshavetransformedourconnectionstopeoplearoundtheworld.Thistechnologyhasalso,however,l

Thosesamepoliticiansaredrivenbyanintenttousethecountry’sresourcestomaximumfinancialbenefit,whatevertheymaybe

Theuseofdeferential(敬重的)languageissymbolicoftheConfucianidealofthewoman,whichdominatesconservativegendernorms