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

admin2009-01-15 35

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

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

给出下列代码，如何使成员变量m被方法fun()直接访问? classTest{ privateintm； publicstaticv

下列关于线程状态和生命周期的说法不正确的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。　　　importjava.applet.；　　　importjava.awt.；　　　publicclassTestxxe

下列不属于Java的诞生后对计算机软件开发和软件产业产生的影响的是()。

系统运行时，通过_______机制周期性地释放无用对象所使用的内存，完成对象的清除。

树是结点的集合，它的根结点数目是

在树结构中，树根结点没有________。

以下各特点中属于算法的基本特征的是()。

恩格尔系数越低，说明一个国家或地区居民的生活()

如图所示，一定量的理想气体，沿着图中直线从状态a（压强p1=4atm，体积V1=2L）变到状态6(压强p2=2atm，体积V2=4L)，则在此过程中气体做功情况，下列哪个叙述正确？

火灾自动报警系统由火灾探测触发装置、火灾报警装置、火灾警报装置以及具有其他辅助功能的装置组成，其按应用范围可分为()。

营业部提供的信息与咨询服务不包括(　　)。

随机变量X的概率分布表如下：则随机变量X的期望值是()。

以下属于个案研究缺点的是(　　)。

ForChenHua,28,anautomobileengineerinShanghai,readingoutEnglishtextaloudaftertakingpronunciationlessonsonamob

InsideasmallchamberataKentStateUniversitylaboratory,hamsterssleep,eat,playandrestwhilefluidflowsinandoutof

WhatwasthemainaimoftheGlass-SteagallAct?______.

ThefirstdaytheycometoDisneyparks,allnewemployees.Thispassageismainlyabout.

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

二级VB

NCRE全国计算机二级

给出下列代码，如何使成员变量m被方法fun()直接访问? classTest{ privateintm； publicstaticv

下列关于线程状态和生命周期的说法不正确的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。 importjava.applet.*； importjava.awt.*； publicclassTestxxe

下列不属于Java的诞生后对计算机软件开发和软件产业产生的影响的是()。

系统运行时，通过_______机制周期性地释放无用对象所使用的内存，完成对象的清除。

树是结点的集合，它的根结点数目是

在树结构中，树根结点没有________。

以下各特点中属于算法的基本特征的是()。

恩格尔系数越低，说明一个国家或地区居民的生活()

如图所示，一定量的理想气体，沿着图中直线从状态a（压强p1=4atm，体积V1=2L）变到状态6(压强p2=2atm，体积V2=4L)，则在此过程中气体做功情况，下列哪个叙述正确？

火灾自动报警系统由火灾探测触发装置、火灾报警装置、火灾警报装置以及具有其他辅助功能的装置组成，其按应用范围可分为()。

营业部提供的信息与咨询服务不包括( )。

随机变量X的概率分布表如下：则随机变量X的期望值是()。

以下属于个案研究缺点的是( )。

ForChenHua,28,anautomobileengineerinShanghai,readingoutEnglishtextaloudaftertakingpronunciationlessonsonamob

InsideasmallchamberataKentStateUniversitylaboratory,hamsterssleep,eat,playandrestwhilefluidflowsinandoutof

WhatwasthemainaimoftheGlass-SteagallAct?______.

ThefirstdaytheycometoDisneyparks,allnewemployees______.Thispassageismainlyabout______.

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素的和。程序执行完后sum的值应为21.0。　　　importjava.applet.；　　　importjava.awt.；　　　publicclassTestxxe

营业部提供的信息与咨询服务不包括(　　)。

以下属于个案研究缺点的是(　　)。

ThefirstdaytheycometoDisneyparks,allnewemployees.Thispassageismainlyabout.