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

admin2010-01-05 33

问题已知二叉树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的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于this指针的叙述中，错误的是()。

下面是一个模板声明的开始部分：templatedouble…由此可知()。

下面能作为软件需求分析工具的是

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入”Ilovethisgame”时，str中的字符串是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

有如下程序段：inti=1；while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’’；}执行这个程序段输出字符的个数是()。

算法的时间复杂度是指()。

对C++编译器区分重载函数无任何意义的信息是()。

算法的空间复杂度是指(　　)。

左锁骨上淋巴结转移性腺癌的原发部位最可能是

市场后起者的营销策略有()

阅读下面这则短文，完成下列问题。祁奚荐贤祁奚请老。晋侯问嗣焉，称解狐——其雠也。将立之而卒。又问焉，对曰：“午也可。”于是羊舌职死矣，晋侯曰

电梯安装工程中，运行速度小于2.5m/s的电梯通常有(　　)。

以下下说法正确的是()。

患者，23岁，3个月前右下后牙遇冷热敏感，有时咀嚼不适，3天前突然发生自发性、阵发性疼痛，遇冷热及夜间加剧，分不清患牙所在部分。此时对确定患牙帮助最大的检查方法是()。

下面不属于软件工程过程的4种基本活动

在Access中，与关系数据库中的术语“域”对应的概念是

A、Thedogwenttofindtheman.B、Themanstolethedog.C、Themanfedthedog.D、Afriendgaveittohim.A事实细节题。女士询问男士是如何得到他的狗

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

二级Access

NCRE全国计算机二级

下列关于this指针的叙述中，错误的是()。

下面是一个模板声明的开始部分：templatedouble…由此可知()。

下面能作为软件需求分析工具的是

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入”Ilovethisgame”时，str中的字符串是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

有如下程序段：inti=1；while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符*的个数是()。

算法的时间复杂度是指()。

对C++编译器区分重载函数无任何意义的信息是()。

算法的空间复杂度是指( )。

左锁骨上淋巴结转移性腺癌的原发部位最可能是

市场后起者的营销策略有()

阅读下面这则短文，完成下列问题。祁奚荐贤祁奚请老。晋侯问嗣焉，称解狐——其雠也。将立之而卒。又问焉，对曰：“午也可。”于是羊舌职死矣，晋侯曰

电梯安装工程中，运行速度小于2.5m/s的电梯通常有( )。

以下下说法正确的是()。

患者，23岁，3个月前右下后牙遇冷热敏感，有时咀嚼不适，3天前突然发生自发性、阵发性疼痛，遇冷热及夜间加剧，分不清患牙所在部分。此时对确定患牙帮助最大的检查方法是()。

下面不属于软件工程过程的4种基本活动

在Access中，与关系数据库中的术语“域”对应的概念是

A、Thedogwenttofindtheman.B、Themanstolethedog.C、Themanfedthedog.D、Afriendgaveittohim.A事实细节题。女士询问男士是如何得到他的狗

有如下程序段：inti=1；while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’’；}执行这个程序段输出字符的个数是()。

算法的空间复杂度是指(　　)。

电梯安装工程中，运行速度小于2.5m/s的电梯通常有(　　)。