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

admin2013-02-23 35

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/0mn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有说明：int*p，m=5，n；以下正确的程序段是
C语言允许函数类型缺省定义，此时函数值隐含的类型是
下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d"，*x，*y)；*x=3；*y=4;}main(){intx=1，y=2；fun(&
下面叙述正确的是()
指针变量p的基类型为int，并已指向一连续存储区，若p中当前的地址值为1234，则执行p++后，p中的值为()
以下叙述中正确的是()
在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
微型机系统中，对输入设备赶进行管理的基本程序模块(BIOS)存放在()

随机试题

成本控制的步骤。
癫痫持续状态
下列哪一项可诊断为闭经()
设A，B为三阶方阵，且｜A｜=3，｜B｜=2，则｜2A*-1｜=()。
对监理规划的审核，其审核内容包括(　　)。
假如当前利息率为10％，某人一年后的2．2元钱的现值是()。
债券本期收益率的计算公式是()。
给定材料材料1一天，家住乌石镇大塘村的黄老伯要去自家山坡上，经过院子时，被围鸭的篱笆挡住了去路，他急着赶路，抬脚迈过去，没想却被篱笆绊了一下，重重地摔在了地上，动弹不得。村民王福恰巧路过，看到这个情况，急忙通知黄老伯的儿子把黄老伯背回了
给定资料1．简政放权，指精简政府机构，把经营管理权下放给企业，是中国在经济体制改革开始阶段，针对高度集中的计划经济体制下政企职责不分、政府直接经营管理企业的状况，为增强企业活力，扩大企业经营自主权而采取的改革措施。2013年两会，李克强
在数据库设计中，将E-R图转换成关系数据模型的过程属于

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有说明：int*p，m=5，n；以下正确的程序段是

C语言允许函数类型缺省定义，此时函数值隐含的类型是

下列程序段的输出结果是______。voidfun(intx,inty){printf("%d%d"，x，y)；x=3；y=4;}main(){intx=1，y=2；fun(&

下面叙述正确的是()

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

以下叙述中正确的是()

在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

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

成本控制的步骤。

癫痫持续状态

下列哪一项可诊断为闭经()

设A，B为三阶方阵，且｜A｜=3，｜B｜=2，则｜2A*-1｜=()。

对监理规划的审核，其审核内容包括(　　)。

假如当前利息率为10％，某人一年后的2．2元钱的现值是()。

债券本期收益率的计算公式是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

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

二级C语言

NCRE全国计算机二级

若有说明：int*p，m=5，n；以下正确的程序段是

C语言允许函数类型缺省定义，此时函数值隐含的类型是

下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d"，*x，*y)；*x=3；*y=4;}main(){intx=1，y=2；fun(&

下面叙述正确的是()

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

以下叙述中正确的是()

在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

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

成本控制的步骤。

癫痫持续状态

下列哪一项可诊断为闭经()

设A，B为三阶方阵，且｜A｜=3，｜B｜=2，则｜2A*-1｜=()。

对监理规划的审核，其审核内容包括( )。

假如当前利息率为10％，某人一年后的2．2元钱的现值是()。

债券本期收益率的计算公式是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列程序段的输出结果是______。voidfun(intx,inty){printf("%d%d"，x，y)；x=3；y=4;}main(){intx=1，y=2；fun(&

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

对监理规划的审核，其审核内容包括(　　)。