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

admin2009-01-15 35

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请完成下列Java程序。实例listener是监听器，frm是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个蓝色的窗口，单击关闭按钮，可关闭窗口。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合要求的升序或降序关系则立即调换他们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[
Java程序中定义接口所使用的关键字是【】。
下列叙述中，不属于软件需求规格说明书的作用的是()。
求菲波那契数列的数学表达式为　　fibonacci(n)=n，　　n=0，1；　　fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)，　　n≥2；　设m是long型变量，下面是递归算法求菲波那契数列的方法　
在一个Applet中，下列哪个属性是不一定出现的?
下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println
下面是一个Applet程序，其功能是实现一个计数器，每隔0.15秒计数器数值加1，数值动态变化，并且能够控制计数器的暂停和继续。要求通过使用swing的构件建立图形用户界面，主要包括一个文本区域，用于显示计数器结果；两个按钮，一个使计数器暂停，一个使计数器
下列关于变量的叙述()是错的。
在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的()。

随机试题

求方程xy’’+y’=3满足条件y(1)=0，y’(1)=1的解．
ThecontroversyaboutabortionhasbeengoingonintheUnitedStatesformorethantwentyyears.
下列符合原发性醛固酮增多症的临床表现的是
23．反跳伤最主要的特点是
《城市道路交通规划设计规范》规定，城市道路交通发展战略规划的内容不应包括()
证券公司自营业务部门的职责不包括()。I．自营账户开户Ⅱ．自营账户使用登记Ⅲ．自营账户销户Ⅳ．自营业务所需资金的调度
某一分部原不符合报告分部的定义，本会计年度达到10%重要性的标准时，以下正确的做法是()。
某公司发生盗窃案件，经过调查，得到如下情况：(1)窃贼是甲或者乙；(2)如果甲是窃贼，则作案时间不在零点之前；(3)零点时公司的灯光已经灭了；(4)若乙的证词正确，则作案时间在零点前；(5)
下列选项中，哪一个不是由学制规定的内容?()
FluShotsOrNot?ItsoundedlikeagoodideawhenNewYorkCity’smayor,RudollphGiuliani,advisedNewYorkersrecentlyto

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java程序中定义接口所使用的关键字是【】。

下列叙述中，不属于软件需求规格说明书的作用的是()。

求菲波那契数列的数学表达式为 fibonacci(n)=n， n=0，1； fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)， n≥2； 设m是long型变量，下面是递归算法求菲波那契数列的方法

在一个Applet中，下列哪个属性是不一定出现的?

下列代码的执行结果是()。 publicclassTest2{ publicstaticvoidmain(Stringarg[]){ System.out.println(100%3)； System.out.println

下列关于变量的叙述()是错的。

在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的()。

求方程xy’’+y’=3满足条件y(1)=0，y’(1)=1的解．

ThecontroversyaboutabortionhasbeengoingonintheUnitedStatesformorethantwentyyears.

下列符合原发性醛固酮增多症的临床表现的是

23．反跳伤最主要的特点是

《城市道路交通规划设计规范》规定，城市道路交通发展战略规划的内容不应包括()

证券公司自营业务部门的职责不包括()。I．自营账户开户Ⅱ．自营账户使用登记Ⅲ．自营账户销户Ⅳ．自营业务所需资金的调度

某一分部原不符合报告分部的定义，本会计年度达到10%重要性的标准时，以下正确的做法是()。

某公司发生盗窃案件，经过调查，得到如下情况：(1)窃贼是甲或者乙；(2)如果甲是窃贼，则作案时间不在零点之前；(3)零点时公司的灯光已经灭了；(4)若乙的证词正确，则作案时间在零点前；(5)

下列选项中，哪一个不是由学制规定的内容?()

FluShotsOrNot?ItsoundedlikeagoodideawhenNewYorkCity’smayor,RudollphGiuliani,advisedNewYorkersrecentlyto

求菲波那契数列的数学表达式为　　fibonacci(n)=n，　　n=0，1；　　fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)，　　n≥2；　设m是long型变量，下面是递归算法求菲波那契数列的方法　

下列代码的执行结果是()。　　publicclassTest2{　　publicstaticvoidmain(Stringarg[]){　　System.out.println(100%3)；　　System.out.println