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

admin2009-01-15 75

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个Applet程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
下列的()赋值语句是正确的。
在CORBA国际标准体系结构和多层应用框架的基础上形成了()和．NET平台两大派系。
请完成下列Java程序：用一个边框布局来安排一个工具栏和一个卡片布局。工具栏可浮动，包括两个按钮，一个向前一个向后控制卡片的显示；卡片布局包括3张卡片，分别标识为card1、card2、card3。注意；请勿改动main()主方法和其他已有语句内容
下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345)，并判断这3个数能否构成三角形的3条边，并显示相应的结果。请在程序的每条横线处填入适当的
下面是一个Applet程序，设置其宽高为300和300像素，程序的功能是在小程序界面画一根水平线和一根垂直线，将小程序界面均分为4个区域，鼠标在不同的区域移动时显示不同的几何图形。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：
在j2sdkl.4.2版中，解压得到的目录中，存放编译器、解释器和许多工具的目录是()。
Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。
给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②　inti，j，k；③　i=100；④　while(i>0){⑤　　j=i*2；⑥　　Sys

随机试题

荒诞剧《屋外有热流》在艺术上有何突破?
以下不属于牙周细菌直接致病作用的是
A．全科医学知识教育B．全科医学岗位培训C．全科医师规范化培训D．全科医师继续医学教育E．全科医学研究生教育当前我国全科医学教育的主要形式是
内部审计包括______内部审计和______内部审计。
根据下列材料设计教学片段：(1)《普通高中历史课程标准(实验版)》要求：了解鸦片战争后中国人学习西方、寻求变革的思想历程，理解维新变法思想在近代中国社会发展进程中所起的作用。(2)课文摘录：第二次鸦片战争结束后，面对内忧外患的形势，清政府内部以曾国
国民经济发展中的主要矛盾是()的矛盾。
路人看到小偷偷东西时，非常生气，准备抓住他。这时()会立刻激活。
MIPS常用来描述计算机的运算速度，其含义是()。
在下列字符中，其ASCII码值最小的一个是（）。
A、正确B、错误B语义理解题。根据原文AtfirstIfeltneglectfulnotfilmingbirthdaysorthefirstdayofschool．Butwhensoccerseasonstarted，

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列的()赋值语句是正确的。

在CORBA国际标准体系结构和多层应用框架的基础上形成了()和．NET平台两大派系。

下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345)，并判断这3个数能否构成三角形的3条边，并显示相应的结果。请在程序的每条横线处填入适当的

在j2sdkl.4.2版中，解压得到的目录中，存放编译器、解释器和许多工具的目录是()。

Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){② inti，j，k；③ i=100；④ while(i>0){⑤ j=i*2；⑥ Sys

荒诞剧《屋外有热流》在艺术上有何突破?

以下不属于牙周细菌直接致病作用的是

A．全科医学知识教育B．全科医学岗位培训C．全科医师规范化培训D．全科医师继续医学教育E．全科医学研究生教育当前我国全科医学教育的主要形式是

内部审计包括______内部审计和______内部审计。

国民经济发展中的主要矛盾是()的矛盾。

路人看到小偷偷东西时，非常生气，准备抓住他。这时()会立刻激活。

MIPS常用来描述计算机的运算速度，其含义是()。

在下列字符中，其ASCII码值最小的一个是（）。

A、正确B、错误B语义理解题。根据原文AtfirstIfeltneglectfulnotfilmingbirthdaysorthefirstdayofschool．Butwhensoccerseasonstarted，

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②　inti，j，k；③　i=100；④　while(i>0){⑤　　j=i*2；⑥　　Sys

内部审计包括内部审计和内部审计。