已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2013-02-23 41

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案D

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下函数用以求x的y次方。补足所缺语句。Doublefun(doublex，inty){inti；doublez=1；for(i＝1；i【】；i++)z＝【】；retu
有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。
以上程序运行后的输出结果是【】。main(){inti=10,j=0;do{j=j+i;i-;}while(i＞2);printf("%d\n"j);}
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；
在下列叙述中，正确的一条是()
下列叙述中正确的是______。
下列关于队列的叙述中，正确的是
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。

随机试题

几乎所有杀鼠剂口服后均可出现不同程度的______、______、腹痛等症状。
(2008年10月)分析国家对外政策是如何为国内政治服务的。
硫酸阿托品注射液采用流通蒸气法灭菌的目的是防止药物发生下列何种变质反应
企业采用以旧换新销售方式时，应将所售商品按照销售商品收入确认条件确认收入，回收的商品作为购进商品处理。()
关于留置权的效力，下列说法中，正确的有()。
提高产品质量的措施有()。
明式家具产地有三处：北京皇家的__________、民间生产中心的__________和__________。
设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级C语言

NCRE全国计算机二级

以下函数用以求x的y次方。补足所缺语句。Doublefun(doublex，inty){inti；doublez=1；for(i＝1；i【】；i++)z＝【】；retu

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

以上程序运行后的输出结果是【】。main(){inti=10,j=0;do{j=j+i;i-;}while(i＞2);printf("%d\n"j);}

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

在下列叙述中，正确的一条是()

下列叙述中正确的是______。

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

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。

几乎所有杀鼠剂口服后均可出现不同程度的、、腹痛等症状。

(2008年10月)分析国家对外政策是如何为国内政治服务的。

硫酸阿托品注射液采用流通蒸气法灭菌的目的是防止药物发生下列何种变质反应

企业采用以旧换新销售方式时，应将所售商品按照销售商品收入确认条件确认收入，回收的商品作为购进商品处理。()

关于留置权的效力，下列说法中，正确的有()。

提高产品质量的措施有()。

明式家具产地有三处：北京皇家的、民间生产中心的和__。

设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级C语言

NCRE全国计算机二级

以下函数用以求x的y次方。补足所缺语句。Doublefun(doublex，inty){inti；doublez=1；for(i＝1；i【】；i++)z＝【】；retu

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

以上程序运行后的输出结果是【】。main(){inti=10,j=0;do{j=j+i;i-;}while(i＞2);printf("%d\n"j);}

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；

在下列叙述中，正确的一条是()

下列叙述中正确的是______。

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

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【 】个元素。

几乎所有杀鼠剂口服后均可出现不同程度的______、______、腹痛等症状。

(2008年10月)分析国家对外政策是如何为国内政治服务的。

硫酸阿托品注射液采用流通蒸气法灭菌的目的是防止药物发生下列何种变质反应

企业采用以旧换新销售方式时，应将所售商品按照销售商品收入确认条件确认收入，回收的商品作为购进商品处理。()

关于留置权的效力，下列说法中，正确的有()。

提高产品质量的措施有()。

明式家具产地有三处：北京皇家的__________、民间生产中心的__________和__________。

设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。

几乎所有杀鼠剂口服后均可出现不同程度的、、腹痛等症状。

明式家具产地有三处：北京皇家的、民间生产中心的和__。