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

admin2010-12-17 54

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

选项 A、cedba
B、acbed
C、deeab
D、deabe

答案A

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于Python数字类型，以下选项中描述错误的是
关于结构化程序设计方法原则的描述，以下选项中错误的是
使用程序计算整数N到整数N+100之间所有奇数的数值和，不包含N+100，并将结果输出。整数N由用户给出，代码片段如下，补全代码。不判断输入异常。N=input(’’请输入一个整数：’’)①#可以是多行代码
获得用户输入的一个中文字符串，将所有中文字符替换为其Unicode编码值小3的字符，并在一行内打印输出结果。请完善代码。S=input(’’请输入一个中文字符串：’’)for①ins：print(②)
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n—1)+F(n一2)(n>=2)，输出不大于50的序列元素。例如：屏幕输出实例
一个正在运行的进程由于所申请的资源得不到满足要调用()。
在使用interface声明一个接口时，可以使用______修饰符修饰该接口。
下列程序采用BorderLayout布局管理，选择正确的语句填入横线处，实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{
下列______不属于AWT布局管理器。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?

随机试题

Withanappropriatelinkverb:Tenpercentoftheteachers_______thenecessarycertificate.
忽如一夜春风来，_______。(唐朝.岑参《白雪歌送武判官归京》)
集约型经济增长方式推动经济增长，主要是靠
关于分泌性中耳炎病因的三个主要学说是：()、()和()。
关于汇票的出票地点和付款地点的论述不正确的是()。
TheretiredmandonatedmostofhissavingstotheschooldamagedbytheearthquakeinSichuanProvince,______thestudentstor
简述班主任在班级管理中的地位和作用。
某小区是2007年建成的高档商品房小区，入住人员学历层次较高，收入丰厚。近年来，随着绿色、环保意识的不断增强，他们对居住环境的要求也越来越高。他们觉得小区的设施从硬件到软件样样都好，但遗憾的是小区中唯一的池塘里没有活的景观鱼。几个环保志愿者一合计，自发捐款
赔偿请求人请求国家赔偿的时效为()。
Islamisacompletewayoflife.ItconsidersthefamilythecornerstoneofIslamicsociety.Itbasestheatmosphereinthefam

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于Python数字类型，以下选项中描述错误的是

关于结构化程序设计方法原则的描述，以下选项中错误的是

使用程序计算整数N到整数N+100之间所有奇数的数值和，不包含N+100，并将结果输出。整数N由用户给出，代码片段如下，补全代码。不判断输入异常。N=input(’’请输入一个整数：’’)①#可以是多行代码

获得用户输入的一个中文字符串，将所有中文字符替换为其Unicode编码值小3的字符，并在一行内打印输出结果。请完善代码。S=input(’’请输入一个中文字符串：’’)for①ins：print(②)

考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n—1)+F(n一2)(n>=2)，输出不大于50的序列元素。例如：屏幕输出实例

一个正在运行的进程由于所申请的资源得不到满足要调用()。

在使用interface声明一个接口时，可以使用______修饰符修饰该接口。

下列程序采用BorderLayout布局管理，选择正确的语句填入横线处，实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{

下列______不属于AWT布局管理器。

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?

Withanappropriatelinkverb:Tenpercentoftheteachers_______thenecessarycertificate.

忽如一夜春风来，_______。(唐朝.岑参《白雪歌送武判官归京》)

集约型经济增长方式推动经济增长，主要是靠

关于分泌性中耳炎病因的三个主要学说是：()、()和()。

关于汇票的出票地点和付款地点的论述不正确的是()。

TheretiredmandonatedmostofhissavingstotheschooldamagedbytheearthquakeinSichuanProvince,______thestudentstor

简述班主任在班级管理中的地位和作用。

赔偿请求人请求国家赔偿的时效为()。

Islamisacompletewayoflife.ItconsidersthefamilythecornerstoneofIslamicsociety.Itbasestheatmosphereinthefam

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