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

admin2013-02-23 87

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序输出的结果是main(){intinta[3)[3]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d"，a[2-i][i])；}
一个关系中属性个数为1时，称此关系为
以下程序的输出结果是______。longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；relums；}mai
以下程序的输出结果是______。fun(intx,inty,intz){z=x*x+y*y；}main(){inta=31；fun(5,2,a)；printf("%d",
有以下程序：main(){intx[8]={8，7，6，5，0，0}，*s；s=x+3；printf("%d\n",s[2])；}程序运行后的输出结果是______。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
若有下列说明语句int(*p)()；则标识符p代表的是()
指针变量p的基类型为int，并已指向一连续存储区，若p中当前的地址值为1234，则执行p++后，p中的值为()
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，
对下列二叉树进行前序遍历的结果为

随机试题

【案例】患者男，10天前受凉后出现高热、寒战、咳铁锈色黏痰，近2天觉右胸胀痛、气促、乏力。血常规：白细胞17．5×109／L，中性粒细胞85％，血红蛋白106g／L，胸片示左肺多发斑片影，右下肺野均匀致密阴影，上缘呈弧形，外高内低。诊断重症肺炎的主要标
Thetaskoftheglobalstrategistofabusinessistobuildaplatformofcapabilitiesderivedfromtheresources,experiencesa
在UNIX系统中，如有n个进程因等待资源R而睡眠，现该资源R被释放了，系统将唤醒_______。
电子商务对国际营销的影响表现在()
大黄附子汤的辨证要点包括(　　)
银翘散的组成药物不包括
设∫f(x)dx=xex+C，则f(x)=()。
，银监会正式批准中国邮政储蓄银行开业。
我国公民享有从事体育活动及其他有益于身心健康和社会精神财富积累的活动的自由不属于()。
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthaltitudesurvey"【1】bytheManagementandCoordi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序输出的结果是main(){intinta[3)[3]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d"，a[2-i][i])；}

一个关系中属性个数为1时，称此关系为

以下程序的输出结果是______。longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；relums；}mai

以下程序的输出结果是______。fun(intx,inty,intz){z=xx+yy；}main(){inta=31；fun(5,2,a)；printf("%d",

有以下程序：main(){intx[8]={8，7，6，5，0，0}，*s；s=x+3；printf("%d\n",s[2])；}程序运行后的输出结果是______。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

若有下列说明语句int(*p)()；则标识符p代表的是()

指针变量p的基类型为int，并已指向一连续存储区，若p中当前的地址值为1234，则执行p++后，p中的值为()

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

对下列二叉树进行前序遍历的结果为

Thetaskoftheglobalstrategistofabusinessistobuildaplatformofcapabilitiesderivedfromtheresources,experiencesa

在UNIX系统中，如有n个进程因等待资源R而睡眠，现该资源R被释放了，系统将唤醒_______。

电子商务对国际营销的影响表现在()

大黄附子汤的辨证要点包括(　　)

银翘散的组成药物不包括

设∫f(x)dx=xex+C，则f(x)=()。

，银监会正式批准中国邮政储蓄银行开业。

我国公民享有从事体育活动及其他有益于身心健康和社会精神财富积累的活动的自由不属于()。

TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthaltitudesurvey"【1】bytheManagementandCoordi

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

二级C语言

NCRE全国计算机二级

下面程序输出的结果是main(){intinta[3)[3]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d"，a[2-i][i])；}

一个关系中属性个数为1时，称此关系为

以下程序的输出结果是______。longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；relums；}mai

以下程序的输出结果是______。fun(intx,inty,intz){z=x*x+y*y；}main(){inta=31；fun(5,2,a)；printf("%d",

有以下程序：main(){intx[8]={8，7，6，5，0，0}，*s；s=x+3；printf("%d\n",s[2])；}程序运行后的输出结果是______。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

若有下列说明语句int(*p)()；则标识符p代表的是()

指针变量p的基类型为int，并已指向一连续存储区，若p中当前的地址值为1234，则执行p++后，p中的值为()

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，

对下列二叉树进行前序遍历的结果为

Thetaskoftheglobalstrategistofabusinessistobuildaplatformofcapabilitiesderivedfromtheresources,experiencesa

在UNIX系统中，如有n个进程因等待资源R而睡眠，现该资源R被释放了，系统将唤醒_______。

电子商务对国际营销的影响表现在()

大黄附子汤的辨证要点包括( )

银翘散的组成药物不包括

设∫f(x)dx=xex+C，则f(x)=()。

，银监会正式批准中国邮政储蓄银行开业。

我国公民享有从事体育活动及其他有益于身心健康和社会精神财富积累的活动的自由不属于()。

TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthaltitudesurvey"【1】bytheManagementandCoordi

以下程序的输出结果是______。fun(intx,inty,intz){z=xx+yy；}main(){inta=31；fun(5,2,a)；printf("%d",

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

大黄附子汤的辨证要点包括(　　)