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

admin2017-06-22 61

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

在报表设计过程中，不适合添加的控件是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

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

标准模块以函数过程(以()开头)和子过程(以Sub开头)为单元集合存储。

下列关于Access数据库特点的叙述中，错误的是

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

表达式1+3﹨2>1Or6Mod4

有下列二叉树，对此二叉树中序遍历的结果为()。

水肿证见湿热久羁、化燥伤阴，治宜选用

A．透明管型B．蜡样管型C．上皮细胞管型D．白细胞管型E．红细胞管型急性肾小球肾炎尿中常见

A、胎产式B、胎方位C、胎先露D、胎姿势E、骨盆轴胎体纵轴与母体纵轴的关系是（）。

霍乱发病主要由哪项引起流脑发病主要由哪项引起

某甲因盗窃罪案发被捕，在侦查人员对其审汛期间，交待了自己与李某诈骗4万元犯罪的事实，并提供了同案犯李某可能隐匿的地点，根据这一线索，侦查机关顺利将李某追捕归案。对某甲的盗窃罪如何处罚：()

由于某些原因，若短期内设备脱离了实验室的直接控制，返回后仍可以正常使用。()

根据《企业财务会计报告条例》的规定，企业财务会计报告案编制时间分为（　　）财务会计报告。

分时图是指某一交易日内，按照时间顺序将对应的()进行连线所构成的行情图。

下列各项活动缴纳营业税时，处理正确的有()。

管理就是管理者在一定的环境下，为了实现特定组织的目标，动员和运用资源而进行的计划、组织、领导和管制等社会活动。()

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

二级Access

NCRE全国计算机二级

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

在报表设计过程中，不适合添加的控件是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

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

标准模块以函数过程(以()开头)和子过程(以Sub开头)为单元集合存储。

下列关于Access数据库特点的叙述中，错误的是

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

表达式1+3﹨2>1Or6Mod4

有下列二叉树，对此二叉树中序遍历的结果为()。

水肿证见湿热久羁、化燥伤阴，治宜选用

A．透明管型B．蜡样管型C．上皮细胞管型D．白细胞管型E．红细胞管型急性肾小球肾炎尿中常见

A、胎产式B、胎方位C、胎先露D、胎姿势E、骨盆轴胎体纵轴与母体纵轴的关系是（）。

霍乱发病主要由哪项引起流脑发病主要由哪项引起

某甲因盗窃罪案发被捕，在侦查人员对其审汛期间，交待了自己与李某诈骗4万元犯罪的事实，并提供了同案犯李某可能隐匿的地点，根据这一线索，侦查机关顺利将李某追捕归案。对某甲的盗窃罪如何处罚：()

由于某些原因，若短期内设备脱离了实验室的直接控制，返回后仍可以正常使用。()

根据《企业财务会计报告条例》的规定，企业财务会计报告案编制时间分为（ ）财务会计报告。

分时图是指某一交易日内，按照时间顺序将对应的()进行连线所构成的行情图。

下列各项活动缴纳营业税时，处理正确的有()。

管理就是管理者在一定的环境下，为了实现特定组织的目标，动员和运用资源而进行的计划、组织、领导和管制等社会活动。()

根据《企业财务会计报告条例》的规定，企业财务会计报告案编制时间分为（　　）财务会计报告。