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

admin2020-02-26 22

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

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

答案C

解析二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下：

因此，这棵二叉树的前序是ABC，选项C正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

下列结构中为非线性结构的是

在数据库系统中，考虑数据库实现的数据模型是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

计算机中控制器的功能主要是()。

世界上公认的第一台电子计算机诞生的年代是()。

下列链表中，其逻辑结构属于非线性结构的是()。

下列叙述中，不属于软件需求规格说明书的作用的是

以下对Excel高级筛选功能，说法正确的是：

将下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列哪一种激素可促进蛋白质分解

各省、自治区、直辖市质量监督部门和发展计划部门、经济贸易管理部门共同负责管理本地区设备监理活动，国务院有关部门负责管理本行业内的设备监理活动，主要职责不包括()。

下列关于基金销售宣传的说法，正确的是()。

威廉指标是()。

第一个五年计划的基本任务是集中力量优先发展()。

以下说法错误的是()。

Thesearedefensivebehaviorpatternswhichderivefromourfears.

Wewereswimminginthelakesuddenlythestormstarted.

Inthecourseoftime,Mr.Earnshawbegantofail.Hehadbeenactiveandhealthy,yethisstrengthlefthimsuddenly;andwhen