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

admin2010-12-17 39

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

关于结构化程序设计方法原则的描述，以下选项中错误的是
以下选项中，不属于结构化程序设计方法的是
下面代码的运行结果是deffunc(num)：num+=1a=10fune(a)print(a)
以下关于列表和字符串的描述，错误的是
设序列s，以下选项中对max(s)的描述正确的是
下列快捷键中能够中断(InterruptExecution)Python程序运行的是
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：根据斐波那契数列的定义，F(0)=0，F(1)=1，F(n)=F(n—1)+F(n一2)(n>=2)，输出不大于50的序列元素。例如：屏幕输出实例
下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
布局管理器可以管理构件的______属性。

随机试题

下列科目中期末余额应转入本年利润的有()
急性肾衰竭少尿期一般为
A．血液检查B．尿液检查C．粪便检查D．皮屑检查E．体表淋巴结穿刺检查夏季，某马群体温升高，呈间隙热，眼结膜、瞬膜上有黄豆大的出血斑，尿量减少，尿色深黄、黏稠。后期腋下、胸前水肿。检查马体，未发现硬蜱。进一步诊断该病，首选的检查方法是
A．茵陈B．萆薢C．虎杖D．地肤子E．金钱草具有利湿退黄，散瘀止痛功效的药物是
依法治国方略的实施是一项浩瀚庞大、复杂而艰巨的系统工程，要全面发挥各种社会规范的调整作用，综合协调地运用多元化的手段和方法实现对国家的治理和管理。关于依法治国理念的基本要求，下列哪一说法是不准确的?()
架空隔热制品距山墙或女儿墙不得小于（）mm。
万利家具公司为中档卧室家具生产企业，成立于1995年，并于2000年在深圳证券交易所公开发行股票及上市。万利家具公司2005年至2010年间分店数量、职工人数、收入总额及税前利润数据如下：鉴于2011年第一季度税前利润继续下滑，万利家具
2017年12月，我国北京汽车集团与某国签署了汽车生产合作协议。双方将合资在该国沿海M地设立汽车生产基地，该项目工厂投产后，带动的直接和间接就业人口有1万余人，其50％以上的产品将供出口，年出口金额约为10亿美元。下图示意该国及M地的位置，据此完成下列问题
选择合适的相关系数必须考虑()
社会主义和谐社会的核心、本质和主题是()

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

以下选项中，不属于结构化程序设计方法的是

下面代码的运行结果是deffunc(num)：num+=1a=10fune(a)print(a)

以下关于列表和字符串的描述，错误的是

设序列s，以下选项中对max(s)的描述正确的是

下列快捷键中能够中断(InterruptExecution)Python程序运行的是

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

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

布局管理器可以管理构件的______属性。

下列科目中期末余额应转入本年利润的有()

急性肾衰竭少尿期一般为

A．茵陈B．萆薢C．虎杖D．地肤子E．金钱草具有利湿退黄，散瘀止痛功效的药物是

依法治国方略的实施是一项浩瀚庞大、复杂而艰巨的系统工程，要全面发挥各种社会规范的调整作用，综合协调地运用多元化的手段和方法实现对国家的治理和管理。关于依法治国理念的基本要求，下列哪一说法是不准确的?()

架空隔热制品距山墙或女儿墙不得小于（）mm。

选择合适的相关系数必须考虑()

社会主义和谐社会的核心、本质和主题是()

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

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