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

admin2019-05-23 22

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：报

下列关于自动宏的叙述中，正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列数据流图(DFD)构造规则中正确的是

对于棱柱体和圆柱体一般用什么方法展开？

患者戴用全口义齿1个月，复查时自述戴牙后一直感觉咀嚼无力。咀嚼无力的原因可能为

下列各项中，以取得的收入为应纳税所得额直接计征个人所得税的有()。

对于财产保险、意外伤害保险、健康保险等保险品种而言，一般多为长期保险合同。对于人寿保险而言，一般多为中短期保险合同。()

生产力的发展对于教育的发展提出了一定的要求，提供了一定的________。

2016年10月，国务院办公厅印发《推动1亿非户籍人口在城市落户方案》指出，到2020年，全国户籍人口城镇化率提高到()，各地区户籍人口城镇化率与常住人口城镇化率差距比2013年缩小()个百分点以上。

习近平总书记在党的十八届中央纪委五次全会讲话中强调，要加强纪律建设，把守纪律、讲规矩摆在更加重要的位置。请结合自身经历及报考岗位，谈谈你对此的理解。

当χ→0时，，则a＝_______．

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：报

下列关于自动宏的叙述中，正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列数据流图(DFD)构造规则中正确的是

对于棱柱体和圆柱体一般用什么方法展开？

患者戴用全口义齿1个月，复查时自述戴牙后一直感觉咀嚼无力。咀嚼无力的原因可能为

下列各项中，以取得的收入为应纳税所得额直接计征个人所得税的有()。

对于财产保险、意外伤害保险、健康保险等保险品种而言，一般多为长期保险合同。对于人寿保险而言，一般多为中短期保险合同。()

生产力的发展对于教育的发展提出了一定的要求，提供了一定的________。

2016年10月，国务院办公厅印发《推动1亿非户籍人口在城市落户方案》指出，到2020年，全国户籍人口城镇化率提高到()，各地区户籍人口城镇化率与常住人口城镇化率差距比2013年缩小()个百分点以上。

习近平总书记在党的十八届中央纪委五次全会讲话中强调，要加强纪律建设，把守纪律、讲规矩摆在更加重要的位置。请结合自身经历及报考岗位，谈谈你对此的理解。

当χ→0时，，则a＝_______．

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。