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

admin2017-03-31 50

问题设某二叉树的前序序列为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/Regp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件测试可分为白盒测试和黑盒测试。基本路径测试属于()测试。

在软件开发中，需求分析阶段产生的主要文档是()。

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是()。

下面不属于软件设计原则的是()。

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行()。

下列过程的功能是：通过对象变量返回当前窗体的RecordSet属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recor

要设置在报表每一页的底部都输出的信息，需要设置()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

如果要求用户输入的值是一个3位的整数，那么其有效性规则表达式可以设置为【】。

在满足实体完整性约束的条件下

简述审美情感与审美想象的关系。

下列关于睾丸的叙述，错误的是【】

在组织沟通过程中“几种媒介相互冲突”，属于

重大危险源的安全监督管理工作主要由()一级安全生产监督管理部门进行。

如图，有四张卡片(形状、大小和质地都相同)，正面分别写有字母A、B、C、D和一个不同的算式，将这四张卡片背面向上洗匀，从中随机抽取两张卡片，这两张卡片上的算式只有一个正确的概率是_________．

在德育过程中，教师充分利用学生的闪光点来克服他们的消极因素。这种教育方式遵循的原则是()。

◇Anyneedforthesomewhere?ShareFlatsHappyValleybigflat，1roomreadyforuseimmediately．Quietandconvenien

FlorenceSephtonis77andlives【1】Deganwy,NorthWales.Sheisreading【2】anartsdegree."I’mmore【3】acreaturetopolishmymi

Becausethereareoftenmore______thantherearejobs.