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

admin2009-02-13 18

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

选项

答案DEBFCA

解析由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由于前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列有关线程的叙述哪个是正确的?()
变量类型有两大类：______和复合类型。
下列程序段：Intx=10，y=8；booleanb=true；System.out.println(x＞0&&x＜y||b)；的结果为()
在树结构中，树根结点没有______。
下列哪个类是Applet进行绘制的关键类，它支持基本绘图，另外还支持图形绘制方法?()
Java程序的执行过程中用到一套JDK具，其中javaC.exe是指()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
位运算表达式中，位运算符的优先级顺序为()。
有一个接口定义如下：interfaceA{intmethod1(inti);intmethod2(intj);}那么下面各项中实现了该接口并且不是抽象类的是()。
设a=8，则表达式a＞＞＞2的值是()。

随机试题

有助于员工深入了解相关专业的基本知识及其发展动态，并提高人员实际操作技能的培训是（　　　）
BIOS的中文名叫做基本输入／输出系统，它主要包含______。
某施工单位承包一铁路单线隧道工程长度3km，岩体为Ⅳ～V级围岩，采用正台阶钻爆法施工，开工后两个月，下台阶开挖700m，上台阶开挖490m，二次衬砌200m。该隧道出口段通过一天然冲沟，山势险峻，围岩覆盖层最薄处仅4m。在上台阶继续开挖过程中上拱部出现冒顶
甲、乙、丙、丁共同设立A有限责任公司，丙拟提起解散公司诉讼。根据公司法律制度的规定，丙拟提出的下列理由中，人民法院不予受理的有()。
导游在交际过程中，必须注意讲究交谈的语言技巧，除了开头要寒暄、说话要真诚以外，还需要注意以下()技巧。
从需要的作用上来看，学习需要即为学习的内驱力。()
员工沉默是一种员工对组织中潜在问题保留个人观点的组织文化现象。基于员工动机的不同，可分为三类：默许性沉默、漠视性沉默和人际恐惧沉默。其中，默许性沉默是指员工预期自己没有能力改变现状而被动、消极地保留观点；漠视性沉默是指员工由于对组织低水平的承诺而消极保留观
下列叙述中正确的是()。
(北京航空航天大学2015年试题)Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebeliev
Ifyouthinklifeiswonderfulandexpectittostaythatway,thenyoumayhaveagoodchanceoflivingtoaripeoldage,atl

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列有关线程的叙述哪个是正确的?()

变量类型有两大类：______和复合类型。

下列程序段：Intx=10，y=8；booleanb=true；System.out.println(x＞0&&x＜y||b)；的结果为()

在树结构中，树根结点没有______。

下列哪个类是Applet进行绘制的关键类，它支持基本绘图，另外还支持图形绘制方法?()

Java程序的执行过程中用到一套JDK具，其中javaC.exe是指()。

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

位运算表达式中，位运算符的优先级顺序为()。

有一个接口定义如下：interfaceA{intmethod1(inti);intmethod2(intj);}那么下面各项中实现了该接口并且不是抽象类的是()。

设a=8，则表达式a＞＞＞2的值是()。

有助于员工深入了解相关专业的基本知识及其发展动态，并提高人员实际操作技能的培训是（ ）

BIOS的中文名叫做基本输入／输出系统，它主要包含______。

甲、乙、丙、丁共同设立A有限责任公司，丙拟提起解散公司诉讼。根据公司法律制度的规定，丙拟提出的下列理由中，人民法院不予受理的有()。

导游在交际过程中，必须注意讲究交谈的语言技巧，除了开头要寒暄、说话要真诚以外，还需要注意以下()技巧。

从需要的作用上来看，学习需要即为学习的内驱力。()

下列叙述中正确的是()。

(北京航空航天大学2015年试题)Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebeliev

Ifyouthinklifeiswonderfulandexpectittostaythatway,thenyoumayhaveagoodchanceoflivingtoaripeoldage,atl

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

有助于员工深入了解相关专业的基本知识及其发展动态，并提高人员实际操作技能的培训是（　　　）