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

admin2017-03-31 65

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。

算法的空间复杂度是指()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

Access数据库的各对象中，实际存储数据只有()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

在数据表中，对指定字段查找匹配项，按下图所示“查找与替换”对话框中的设置，查找的结果是()。

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

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

退出Access数据库管理系统可以使用的快捷键是()。

下列民事权利中，不得让与和继承的是()。(2011年)

患者，男，75岁。因“发热、反复咳嗽并伴有脓性痰2周”入院，诊断为急性支气管炎。易加重病情的药物是()。

在工程寿命周期成本分析中，进行系统设置费与该系统开发、设置所用全部时间之间的权衡分析时采用的主要方法是(　　)。

施工现场架设临时性跨越沟槽的便桥和边坡栈桥，需满足的要求包括（）。

布置课外作业的目的是()

[*]

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

Biologymaynotbedestiny,butgenesapparentlyhaveafargreaterinfluenceonhumanbehaviorthaniscommonlythought.Simila

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

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。

算法的空间复杂度是指()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

Access数据库的各对象中，实际存储数据只有()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

在数据表中，对指定字段查找匹配项，按下图所示“查找与替换”对话框中的设置，查找的结果是()。

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

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

退出Access数据库管理系统可以使用的快捷键是()。

下列民事权利中，不得让与和继承的是()。(2011年)

患者，男，75岁。因“发热、反复咳嗽并伴有脓性痰2周”入院，诊断为急性支气管炎。易加重病情的药物是()。

在工程寿命周期成本分析中，进行系统设置费与该系统开发、设置所用全部时间之间的权衡分析时采用的主要方法是( )。

施工现场架设临时性跨越沟槽的便桥和边坡栈桥，需满足的要求包括（）。

布置课外作业的目的是()

[*]

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

Biologymaynotbedestiny,butgenesapparentlyhaveafargreaterinfluenceonhumanbehaviorthaniscommonlythought.Simila

在工程寿命周期成本分析中，进行系统设置费与该系统开发、设置所用全部时间之间的权衡分析时采用的主要方法是(　　)。