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

admin2013-02-23 57

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

相关试题推荐

以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.
设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是
软件开发的结构化生命周期方法将软件生命周期划分成()
下面宏定义正确的是()
已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为
整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　*p[],int　n)　　　　{char　*t；int　i,j；　　　　for(i=O；i＜n-1；i++)　　　　　　
数据库应用系统中的核心问题是()。

随机试题

L为抛物线y=x2上从点(0，0)到点(1，1)的一段弧，则=()。
可用于心力衰竭治疗的β受体阻滞剂为
可在4℃生长进行冷增菌的是A．产单核细胞李斯特菌B．不动杆菌C．金黄色葡萄球菌D．肺炎链球菌E．流感嗜血杆菌
患者，男，34岁。工人，右指头肿胀疼痛7天，呈蛇头状肿，皮色嫩红，疼痛剧烈，手指下垂时加重，伴恶寒发热头痛，透光试验见指头腹侧有一豆状黑色点。诊断为蛇头疔，外治宜
在脂肪动员中，脂肪分解的限速酶是
女，70岁。干咳10余天入院，无发热、咯血及呼吸困难。查体：心肺未见异常，双手可见杵状指。胸部X线片示左下肺可见直径约2．6cm的类圆形阴影，其内可见小空洞，边缘不规则。该患者需要的治疗为
(2013年真题改编)长管并联管道各并联管段的()。
在潜在生产能力没有被充分挖掘以前，不会出现需求拉动的通货膨胀。()
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．2012年1月9日，教育部政策法规司司长孙霄兵表示，2012年要推动所有高校全面启动章程制定或修订工作，“高校的举办者、主管教育行政部门应按照政校分开、管办分离的原则，以章程明确
青年期自我意识修正的主要依据是（）

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是

软件开发的结构化生命周期方法将软件生命周期划分成()

下面宏定义正确的是()

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)

数据库应用系统中的核心问题是()。

L为抛物线y=x2上从点(0，0)到点(1，1)的一段弧，则=()。

可用于心力衰竭治疗的β受体阻滞剂为

可在4℃生长进行冷增菌的是A．产单核细胞李斯特菌B．不动杆菌C．金黄色葡萄球菌D．肺炎链球菌E．流感嗜血杆菌

患者，男，34岁。工人，右指头肿胀疼痛7天，呈蛇头状肿，皮色嫩红，疼痛剧烈，手指下垂时加重，伴恶寒发热头痛，透光试验见指头腹侧有一豆状黑色点。诊断为蛇头疔，外治宜

在脂肪动员中，脂肪分解的限速酶是

女，70岁。干咳10余天入院，无发热、咯血及呼吸困难。查体：心肺未见异常，双手可见杵状指。胸部X线片示左下肺可见直径约2．6cm的类圆形阴影，其内可见小空洞，边缘不规则。该患者需要的治疗为

(2013年真题改编)长管并联管道各并联管段的()。

在潜在生产能力没有被充分挖掘以前，不会出现需求拉动的通货膨胀。()

青年期自我意识修正的主要依据是（）

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是unionmyun{struct{intx，y，z；}u；intk；}a；main(){a.u.x=4；a.u.y=5；a.u.z=6；a.

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是

软件开发的结构化生命周期方法将软件生命周期划分成()

下面宏定义正确的是()

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string.h＞ void f(char *p[],int n) {char *t；int i,j； for(i=O；i＜n-1；i++)

数据库应用系统中的核心问题是()。

L为抛物线y=x2上从点(0，0)到点(1，1)的一段弧，则=()。

可用于心力衰竭治疗的β受体阻滞剂为

可在4℃生长进行冷增菌的是A．产单核细胞李斯特菌B．不动杆菌C．金黄色葡萄球菌D．肺炎链球菌E．流感嗜血杆菌

患者，男，34岁。工人，右指头肿胀疼痛7天，呈蛇头状肿，皮色嫩红，疼痛剧烈，手指下垂时加重，伴恶寒发热头痛，透光试验见指头腹侧有一豆状黑色点。诊断为蛇头疔，外治宜

在脂肪动员中，脂肪分解的限速酶是

女，70岁。干咳10余天入院，无发热、咯血及呼吸困难。查体：心肺未见异常，双手可见杵状指。胸部X线片示左下肺可见直径约2．6cm的类圆形阴影，其内可见小空洞，边缘不规则。该患者需要的治疗为

(2013年真题改编)长管并联管道各并联管段的()。

在潜在生产能力没有被充分挖掘以前，不会出现需求拉动的通货膨胀。()

青年期自我意识修正的主要依据是（）

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)　　　　　　