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

admin2010-12-17 92

问题已知二叉树后序遍历序列是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程序输出一个具有如下风格效果的文本，用作文本进度条样式，部分代码如下，填写空格处。10％@==．3个字符，右对齐20个字符，左对齐文本中左侧一段输出N的值，右侧一段根据N的值输出等号，等号个数为N与5的
某棵二叉树上第5层的最大结点数是
使用turtle库的turtle．fd()函数和turtle．seth()函数绘制嵌套五边形，边长从1像素开始，第一条边从0°方向开始，边长按照3个像素递增，效果如下图所示。阅读程序框架，补充代码。importturtle①d=0k=1for
使用turtle库绘制正方形螺旋线，效果如下图所示。阅读程序框架，补充横线处代码。importturtlen=10foriinrange(1，10，1)：forjin[90，180，一90，0]：turtle．seth(①)tur
下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
在使用interface声明一个接口时，可以使用______修饰符修饰该接口。
Container是下列______类的子类。
当子类隐藏了父类的成员变量或重写了父类的方法时，若要访问父类的成员变量或调用父类的方法，在Java中是通过______来实现的。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层显示空间占据这个容器的大小?()

随机试题

“诸花皆升，此花独降”，此花是指
刘某2005年购得一商铺，以每月2000元租金租给吴某，租期5年。半年后由于经营资金周转困难，刘某将商铺抵押给银行贷款20万元，贷款期限1年，并办理了抵押登记。抵押到期后，刘某未能偿还债务。银行依法申请人民法院拍卖该商铺。刘某出租房屋应缴纳的税为(
目前在电算化会计信息系统中使用的计算机系统结构主要有(　　)。
在多国税收抵免条件下，跨国纳税人所在国政府对其外国来源所得，按其来源国别，分别计算抵免限额的方法是()。
在进行贷前调查的过程中，开展现场调研工作的方法通常包括（）两个方面。
发现文物匿藏不报或拒不上交的，有关部门除追缴文物之外，情节严重的，还要处()的罚款。
一个教练这样教导他的队员，体育竞技从来是以结果论成败，在比赛中你不是获胜就是被淘汰，在观众眼里，你要么是英雄要么是弱者，所有的胜者在观众眼里都是英雄，所以每个被淘汰者在观众眼里都是弱者。以下哪项是上述论证的前提？
寻人启事金文吉读寻人启事的时候，女孩正坐在长椅上，浓浓的树阴牢牢笼罩着椅子，这就像母爱，寒冷而郁闷，女孩无言。
ItisgenerallybelievedthatthedigitaldivideissomethingAccordingtotheauthor,thenotionthatcomputersaretoblamef
War,moneyandpowerareafewthingsthatcountriesandpeopleareconcernedabout.【C1】______Iagreethatthosethingsareimpo

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

编写Python程序输出一个具有如下风格效果的文本，用作文本进度条样式，部分代码如下，填写空格处。10％@==．3个字符，右对齐20个字符，左对齐文本中左侧一段输出N的值，右侧一段根据N的值输出等号，等号个数为N与5的

某棵二叉树上第5层的最大结点数是

使用turtle库的turtle．fd()函数和turtle．seth()函数绘制嵌套五边形，边长从1像素开始，第一条边从0°方向开始，边长按照3个像素递增，效果如下图所示。阅读程序框架，补充代码。importturtle①d=0k=1for

使用turtle库绘制正方形螺旋线，效果如下图所示。阅读程序框架，补充横线处代码。importturtlen=10foriinrange(1，10，1)：forjin[90，180，一90，0]：turtle．seth(①)tur

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.

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

Container是下列______类的子类。

当子类隐藏了父类的成员变量或重写了父类的方法时，若要访问父类的成员变量或调用父类的方法，在Java中是通过______来实现的。

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

“诸花皆升，此花独降”，此花是指

目前在电算化会计信息系统中使用的计算机系统结构主要有( )。

在多国税收抵免条件下，跨国纳税人所在国政府对其外国来源所得，按其来源国别，分别计算抵免限额的方法是()。

在进行贷前调查的过程中，开展现场调研工作的方法通常包括（）两个方面。

发现文物匿藏不报或拒不上交的，有关部门除追缴文物之外，情节严重的，还要处()的罚款。

寻人启事金文吉读寻人启事的时候，女孩正坐在长椅上，浓浓的树阴牢牢笼罩着椅子，这就像母爱，寒冷而郁闷，女孩无言。

ItisgenerallybelievedthatthedigitaldivideissomethingAccordingtotheauthor,thenotionthatcomputersaretoblamef

War,moneyandpowerareafewthingsthatcountriesandpeopleareconcernedabout.【C1】______Iagreethatthosethingsareimpo

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

下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.

目前在电算化会计信息系统中使用的计算机系统结构主要有(　　)。