设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

admin2010-02-22 73

问题设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

选项

答案DEBFCA

解析利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下：(1)前序遍历的第一个结点a为树的根结点；(2)中序遍历a的左边的结点为a的左子树，a的右边的结点为 a的右子树；(3)再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。然后，再根据二叉树的结构写出它的后序遍历。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

SQL语句中删除视图的命令是()。
设a=2，b=3，c=4，d=5，则表达式a>bAndec的值为()。
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。
(1)在考生文件夹下建立如下图所示的表单文件form—three，表单名为form1。标签控件命名为Ln，文本框控件命名为Textn，命令按钮控件命名为Commands。表单运行时在文本框中输入职员号，单击“开始查询”命令按钮查询该职员所经手的订购单信息(
在下列几种排序方法中，要求内存量最大的是______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。
在一棵二叉树上第8层的结点数最多是______。
下列叙述中，错误的是______。
负责数据库中查询操作的数据库语言是()。

随机试题

税法上纳税人的遵从属于经济法运行系统中的【】
_______仍以班级为基础，但教师不直接面向班级全体学生，教师先把教学内容教给年龄较大的学生，而后由他们中间的佼佼者，也就是“导生”去教年幼的或成绩较差的学生。
女性，45岁，患腰椎管狭窄症3年，经卧硬板床和骨盆牵引等保守治疗无效。现病人症状逐渐加重，行走100～200m即出现下肢疼痛，需休息或下蹲数分钟后才能缓解，被收入院准备接受手术治疗。病人行走中出现疼痛表现属于（）
女性，30岁，身高158cm，体重75kg，月经不规则8年，周期40～90天，原发不孕2年，基础体温单相，月经第25天B超子宫内膜厚1．6cm，双侧卵巢被膜下多个小囊泡，HSG子宫大小形态正常，双侧输卵管通畅，男方精液检查正常。以下哪项有助于进一步的明
采用摩擦型高强度螺栓或承压型高强度螺栓的抗拉连接中，二者承载力设计值：
建设工程开工报告审查的内容主要包括()。
下列有关注册会计师在对被审计单位销售与收款交易实施控制测试需要注意的内容的说法中，不正确的有()。
早在唐朝断桥就已建成，时人张祜《题杭州孤山寺》诗中就有“断桥”一词。()
根据省人民政府关于确定行政区划的决定，某县人民政府裁决一块原存有争议，但实际由王村使用的土地归李村所有。对此。王村不服。下列说法正确的是()。
沙漠是人类最顽强的自然敌人之一。有史以来，人类就同沙漠不断地斗争。但是从古代的传说和史书的记载看来，过去人类没有能征服沙漠，若干住人的地区反而为沙漠所并吞。地中海沿岸被称为西方文明的摇篮。古代埃及、巴比伦和希腊的文明都是在这里产生和发展起来的。但

最新回复(0)

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。

二级Java

NCRE全国计算机二级

SQL语句中删除视图的命令是()。

设a=2，b=3，c=4，d=5，则表达式a>bAndec的值为()。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

在下列几种排序方法中，要求内存量最大的是______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

在一棵二叉树上第8层的结点数最多是______。

下列叙述中，错误的是______。

负责数据库中查询操作的数据库语言是()。

税法上纳税人的遵从属于经济法运行系统中的【】

_______仍以班级为基础，但教师不直接面向班级全体学生，教师先把教学内容教给年龄较大的学生，而后由他们中间的佼佼者，也就是“导生”去教年幼的或成绩较差的学生。

女性，45岁，患腰椎管狭窄症3年，经卧硬板床和骨盆牵引等保守治疗无效。现病人症状逐渐加重，行走100～200m即出现下肢疼痛，需休息或下蹲数分钟后才能缓解，被收入院准备接受手术治疗。病人行走中出现疼痛表现属于（）

采用摩擦型高强度螺栓或承压型高强度螺栓的抗拉连接中，二者承载力设计值：

建设工程开工报告审查的内容主要包括()。

下列有关注册会计师在对被审计单位销售与收款交易实施控制测试需要注意的内容的说法中，不正确的有()。

早在唐朝断桥就已建成，时人张祜《题杭州孤山寺》诗中就有“断桥”一词。()

根据省人民政府关于确定行政区划的决定，某县人民政府裁决一块原存有争议，但实际由王村使用的土地归李村所有。对此。王村不服。下列说法正确的是()。

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。