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

admin2018-10-16 46

问题设某二叉树的前序序列为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全国计算机二级

在关系模型中，把数据看成是二维表，每一个二维表称为一个()。

已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(a),si

有以下程序　　main(　)　　{　inta=1,b=2,m=0,n=0,k;　　　k=(n=b>a)||(m=a　　　printf("%d,%d\n",k,m);　　}　　程序运行后的输出结果是

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

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

数据元素之间______的整体称为逻辑结构。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

粒子真密度的计算公式是ρt=W/Vt，其中Vt指的是

下列关于半强式有效市场的说法，不正确的是()。

人身保险的被保险人或受益人向保险人请求给付保险金的诉讼时效为()年。

导游人员带团的原则有()。

杜甫“白也诗无敌，飘然思不群。清新庾开府，俊逸鲍参军”一诗称赞的诗人是()。

()是公安机关的权力的特征。

根据下面的表格，回答121～125题。2050年我国劳动力人口数量与老年人口数量的比值为()。

视觉上对色彩的感觉有三个特征，其中不属于这些特征的是(33)，三个特征中有两个有时通称(34)。

Whatistheauthor’smainpurposeinwritingthepassage?WhydoestheauthormentionthementalconditionofthedriverinPar

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

二级C语言

NCRE全国计算机二级

在关系模型中，把数据看成是二维表，每一个二维表称为一个()。

已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(a),si

有以下程序 main( ) { inta=1,b=2,m=0,n=0,k; k=(n=b>a)||(m=a printf("%d,%d\n",k,m); } 程序运行后的输出结果是

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

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

数据元素之间______的整体称为逻辑结构。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

粒子真密度的计算公式是ρt=W/Vt，其中Vt指的是

下列关于半强式有效市场的说法，不正确的是()。

人身保险的被保险人或受益人向保险人请求给付保险金的诉讼时效为()年。

导游人员带团的原则有()。

杜甫“白也诗无敌，飘然思不群。清新庾开府，俊逸鲍参军”一诗称赞的诗人是()。

()是公安机关的权力的特征。

根据下面的表格，回答121～125题。2050年我国劳动力人口数量与老年人口数量的比值为()。

视觉上对色彩的感觉有三个特征，其中不属于这些特征的是(33)，三个特征中有两个有时通称(34)。

Whatistheauthor’smainpurposeinwritingthepassage?WhydoestheauthormentionthementalconditionofthedriverinPar

有以下程序　　main(　)　　{　inta=1,b=2,m=0,n=0,k;　　　k=(n=b>a)||(m=a　　　printf("%d,%d\n",k,m);　　}　　程序运行后的输出结果是

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q