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

admin2013-02-23 48

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；for(b＝s，a＝s；b-s＜13；b++)if(【】)
线性表的顺序存储结构和线性表的链式存储结构分别是
设有如下程序：main(){intn1,n2；scanf("%d",&n2);while(n2!=0){n1=n2%10；n2=n2/10;Printf("%d",n1);
检查软件产品是否符合需求定义的过程称为()
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++
现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){
Jackson方法是一种面向【】的结构化方法。
栈和队列通常采用的存储结构是【】。
在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在()
微型机系统中，对输入设备赶进行管理的基本程序模块(BIOS)存放在()

随机试题

把下段文章中画线的句子译成现代汉语。管仲夷吾者，穎上人也。少時常與鮑叔牙游，鮑叔知其賢。管仲貧困，常欺鮑叔，鮑叔終善遇之，不以為言。已而鮑叔事齊公子小白，管仲事公子糾。及小白立，為桓公，公子糾死，管仲囚焉。鮑叔遂進管仲。管仲既用，任政於齊，齊桓公
产生肌松作用最差的药物是
某投资方案的净现值经计算为15．2万元，这表明该投资方案实施后的盈利能力()。
生产某产品的工人小组由8人组成，每个小组的成员工日数为1工日，机械台班产量为5.5m2/工日，则时间定额应为()。
商业银行风险管理部门应当承担的责任有()。
房地产开发企业建造的商品房，在出售前一律不征收房产税。（）
(2018年)根据反垄断法律制度的规定，反垄断民事诉讼的当事人可以向人民法院申请具有相应专门知识的人员出庭，就案件的专门性问题进行说明。此类说明是()。
有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=10；}while(num)；returnk；}main(){u
【B1】【B4】
VocationalSchoolsTheuniversitiesarenotabletomeetallthe【T1】______needsofthesocietyforfuture【T2】______.Vocati

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，a，b；for(b＝s，a＝s；b-s＜13；b++)if(【】)

线性表的顺序存储结构和线性表的链式存储结构分别是

设有如下程序：main(){intn1,n2；scanf("%d",&n2);while(n2!=0){n1=n2%10；n2=n2/10;Printf("%d",n1);

检查软件产品是否符合需求定义的过程称为()

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++

现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){

Jackson方法是一种面向【】的结构化方法。

栈和队列通常采用的存储结构是【】。

在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在()

微型机系统中，对输入设备赶进行管理的基本程序模块(BIOS)存放在()

产生肌松作用最差的药物是

某投资方案的净现值经计算为15．2万元，这表明该投资方案实施后的盈利能力()。

生产某产品的工人小组由8人组成，每个小组的成员工日数为1工日，机械台班产量为5.5m2/工日，则时间定额应为()。

商业银行风险管理部门应当承担的责任有()。

房地产开发企业建造的商品房，在出售前一律不征收房产税。（）

(2018年)根据反垄断法律制度的规定，反垄断民事诉讼的当事人可以向人民法院申请具有相应专门知识的人员出庭，就案件的专门性问题进行说明。此类说明是()。

有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=10；}while(num)；returnk；}main(){u

【B1】【B4】

VocationalSchoolsTheuniversitiesarenotabletomeetallthe【T1】needsofthesocietyforfuture【T2】.Vocati

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

二级C语言

NCRE全国计算机二级

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；for(b＝s，a＝s；b-s＜13；b++)if(【】)

线性表的顺序存储结构和线性表的链式存储结构分别是

设有如下程序：main(){intn1,n2；scanf("%d",&n2);while(n2!=0){n1=n2%10；n2=n2/10;Printf("%d",n1);

检查软件产品是否符合需求定义的过程称为()

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++

现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){

Jackson方法是一种面向【】的结构化方法。

栈和队列通常采用的存储结构是【】。

在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在()

微型机系统中，对输入设备赶进行管理的基本程序模块(BIOS)存放在()

产生肌松作用最差的药物是

某投资方案的净现值经计算为15．2万元，这表明该投资方案实施后的盈利能力()。

生产某产品的工人小组由8人组成，每个小组的成员工日数为1工日，机械台班产量为5.5m2/工日，则时间定额应为()。

商业银行风险管理部门应当承担的责任有()。

房地产开发企业建造的商品房，在出售前一律不征收房产税。（）

(2018年)根据反垄断法律制度的规定，反垄断民事诉讼的当事人可以向人民法院申请具有相应专门知识的人员出庭，就案件的专门性问题进行说明。此类说明是()。

有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=10；}while(num)；returnk；}main(){u

【B1】【B4】

VocationalSchoolsTheuniversitiesarenotabletomeetallthe【T1】______needsofthesocietyforfuture【T2】______.Vocati

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，a，b；for(b＝s，a＝s；b-s＜13；b++)if(【】)

VocationalSchoolsTheuniversitiesarenotabletomeetallthe【T1】needsofthesocietyforfuture【T2】.Vocati