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

admin2010-02-22 46

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

选项

答案DEBFCA

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

转载请注明原文地址:https://jikaoti.com/ti/4TH0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列排序方法中，最坏情况下比较次数最少的是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是()。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。
(1)建立一个表单文件myform，将employee表添加到表单的数据环境中，然后在表单中添加表格控件grid1，指定其记录源类型为“别名”、记录源为employee表文件，最后添加一个“退出”命令按钮控件Command1，程序运行时单击该命令按钮将关闭
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（）。
()是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为()。
关于Python程序中与“缩进”有关的说法中，以下选项中正确的是
在Java类库中的常用接口中，______接口说明了一组枚举的方法，实现这个接口的对象可重复使用列表中的数据，它一般与向量类连接使用。
在Java程序中若要使用随机数类，需要引入的类库是______。

随机试题

AIDS病人晚期外周血细胞减少最显著的是
处理生理性黄疸最常用的方法是
柴胡的药理作用有
夏季到来后，某人工游泳池接待顾客明显增多，管理部门加强了对游泳池的清扫和消毒工作，并在每场前测定水中的
患者为吸毒人员，和其他人共用注射器，导致艾滋病．属于哪种传播
某理想气体在进行卡诺循环时，低温热源的温度为T，高温热源的温度为nT。则该理想气体在一个循环中从高温热源吸收的热量向低温热源放出的热量之比为()。
根据《水电水利工程爆破施工技术规范》DL／T5135—2001，电力起爆只允许在()的区域使用。
一般资料：求助者，女性，36岁，本科文化程度，无业。案例介绍：求助者的丈夫是公司高级管理人员，收入较高。求助者自从有孩子后就当起了全职太太。孩子从小体弱多病，经常需要看病、吃药。求助者为照顾孩子付出了很多，并一直认为是自己没有照顾好孩子，经常担心
2009年下半年黄金期货价格一度上涨到每盎司260美元，是2001年同期价格的3．3倍，平均增长25％，而同期世界经济年均增长率在5％左右。世界黄金消费并没有出现跳跃式的、急剧的增长，这说明黄金价格的迅速攀升并不是由于世界黄金供求关系的变化引起的，而是国际
Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictthewayinwhichconsumerswillspendtheirmoney

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是()。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（）。

()是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为()。

关于Python程序中与“缩进”有关的说法中，以下选项中正确的是

在Java类库中的常用接口中，______接口说明了一组枚举的方法，实现这个接口的对象可重复使用列表中的数据，它一般与向量类连接使用。

在Java程序中若要使用随机数类，需要引入的类库是______。

AIDS病人晚期外周血细胞减少最显著的是

处理生理性黄疸最常用的方法是

柴胡的药理作用有

夏季到来后，某人工游泳池接待顾客明显增多，管理部门加强了对游泳池的清扫和消毒工作，并在每场前测定水中的

患者为吸毒人员，和其他人共用注射器，导致艾滋病．属于哪种传播

某理想气体在进行卡诺循环时，低温热源的温度为T，高温热源的温度为nT。则该理想气体在一个循环中从高温热源吸收的热量向低温热源放出的热量之比为()。

根据《水电水利工程爆破施工技术规范》DL／T5135—2001，电力起爆只允许在()的区域使用。

Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictthewayinwhichconsumerswillspendtheirmoney

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