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

admin2018-10-16 53

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：voidsum(int*a){a[0]=a[1];)main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(

若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include#includemain(){inti；charstring[20]，str[3][20]；

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是

程序中若有如下说明和定义语句　char　fun　(char)；　main()　{　chars="one"，a[5]={0}，(*f1)()=fun,ch；　…　}　以下选项中对fun()函数的正确调用语句是——。

符合结构化原则的三种基本控制结构是：选择结构、循环结构和【】。

下列关于队列的叙述中正确的是

在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。

应用数据库的主要目的是为了()

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

A．心室颤动B．心室扑动C．心房扑动D．心房颤动QRS－T波群消失，代之以匀齐的连续的正弦波

以下哪项是甲亢危象最常见的诱因

关于线性组织结构的说法，错误的是()。

建筑工程一切险和安装工程一切险保险合同属于()。

认识失调是指由于做了一项与态度不一致的行为而引发的不舒服感觉。下列属于认识失调的是()。

[2008年MPA真题]通过对一定数量的新生儿的测试，发现他们对某些图形的识别是生来就有的。如果这个测试的结果是正确的话，那么以下哪项一定是真的?

设f(，y)在点(0，0)的某邻域内连续，且满足，则f(x，y)在(0，0)处()．

下列对于SQL的嵌套查询排序的描述中，说法正确的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序：voidsum(int*a){a[0]=a[1];)main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(

若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include#includemain(){inti；charstring[20]，str[3][20]；

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是

程序中若有如下说明和定义语句 char fun (char*)； main() { char*s="one"，a[5]={0}，(*f1)()=fun,ch； … } 以下选项中对fun()函数的正确调用语句是——。

符合结构化原则的三种基本控制结构是：选择结构、循环结构和【】。

下列关于队列的叙述中正确的是

在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。

应用数据库的主要目的是为了()

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

A．心室颤动B．心室扑动C．心房扑动D．心房颤动QRS－T波群消失，代之以匀齐的连续的正弦波

以下哪项是甲亢危象最常见的诱因

关于线性组织结构的说法，错误的是()。

建筑工程一切险和安装工程一切险保险合同属于()。

认识失调是指由于做了一项与态度不一致的行为而引发的不舒服感觉。下列属于认识失调的是()。

[2008年MPA真题]通过对一定数量的新生儿的测试，发现他们对某些图形的识别是生来就有的。如果这个测试的结果是正确的话，那么以下哪项一定是真的?

设f(，y)在点(0，0)的某邻域内连续，且满足，则f(x，y)在(0，0)处()．

下列对于SQL的嵌套查询排序的描述中，说法正确的是()。

程序中若有如下说明和定义语句　char　fun　(char)；　main()　{　chars="one"，a[5]={0}，(*f1)()=fun,ch；　…　}　以下选项中对fun()函数的正确调用语句是——。