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

admin2009-05-20 48

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在类中说明的成员可以使用关键字的是()。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下
在下列关键字中，不能用来表示继承方式的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是
有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义和函数定义。此程
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
Access系统中，一个表最多可以建立的上键个数(主索引)为()。

随机试题

观察、认识与理解线条、形状等基本造型元素，以及运用对称、均衡、重复等形式原理进行造型活动，都属于“欣赏.评述”学习领域的内容。[广东2018]（）
这两家门对门。()酒里对水。()对他有点看法。()这话很对。()天生的一对，地作的一双。()
公务员因地位的特殊性，其退休金由国家财政负担，体现（　　）原则。
协助诊断肾挫伤，首要的检查是
以下关于配套建设的固体废物污染环境防治设施的说法，符合《固体废物污染环境防治法》的是()。
某市经央行批准从事金银首饰经营业务的中外合资首饰厂是增值税一般纳税人，经营范围为首饰的制作、批发、零售、带料加工、修理、清洗，2016年5月发生下列业务：(1)购入红宝石戒面800粒，取得增值税专用发票上注明价款80000元，增值税13600元；购入1
Therearehiddenfactorswhichscientistscall"feedbackmechanisms".Nooneknowsquitehowtheywillinteractwiththechangin
紧急避险不适用()人。
InWesternCulturesyoudon’topenacloseddoorwithoutknocking,unlessitisyourownoroneclearlyinapublicplace.Or【M1
Theideathat,ifyourhouseisbuiltintherightposition,thismayaffectyoursuccessinlifeseemsstrangetomanypeople.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在类中说明的成员可以使用关键字的是()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

在下列关键字中，不能用来表示继承方式的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

Access系统中，一个表最多可以建立的上键个数(主索引)为()。

观察、认识与理解线条、形状等基本造型元素，以及运用对称、均衡、重复等形式原理进行造型活动，都属于“欣赏.评述”学习领域的内容。[广东2018]（）

这两家门对门。()酒里对水。()对他有点看法。()这话很对。()天生的一对，地作的一双。()

公务员因地位的特殊性，其退休金由国家财政负担，体现（ ）原则。

协助诊断肾挫伤，首要的检查是

以下关于配套建设的固体废物污染环境防治设施的说法，符合《固体废物污染环境防治法》的是()。

Therearehiddenfactorswhichscientistscall"feedbackmechanisms".Nooneknowsquitehowtheywillinteractwiththechangin

紧急避险不适用()人。

InWesternCulturesyoudon’topenacloseddoorwithoutknocking,unlessitisyourownoroneclearlyinapublicplace.Or【M1

Theideathat,ifyourhouseisbuiltintherightposition,thismayaffectyoursuccessinlifeseemsstrangetomanypeople.

公务员因地位的特殊性，其退休金由国家财政负担，体现（　　）原则。