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

admin2012-12-02 91

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

选项 A、ACFBED
B、DFBECA
C、ABCDEF
D、DEBFCA

答案D

解析这类题型一般通过前序遍历的结果来找根结点，用中序遍历的结构找分支结点，通过画出该二叉树可得到结果。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下历史事件发生的先后顺序不正确的是()。
成语“草木皆兵”反映的历史事件是()。
将下面《水浒传》的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
寡头垄断企业的定价方法不包括()。
人类科技发展的历程中，先后出现了下列重大科技事件：①电子计算机；②能量守恒定律；③有线电话；④航天器。按时间先后顺序排列正确的是()。
一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?
把12棵同样的松树和16棵同样的柏树种植在道路两侧，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()
3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

（2020年青岛）杜威对西方哲学史中的“经验”概念进行了改造，这些改造包括（）
某电信部门一周内共接到电话通话质量投诉600次，投诉的原因及其相应的投诉次数统计如下表：要求：应用主次因素分析法确定造成电话通话质量问题的主要原因、次要原因和一般原因。
公共关系危机管理的事中管理第一步应该是()。
下列各句中，没有语病的一句是()
女性，26岁。3年前因劳动后心慌、心悸、气促，诊断为风湿性二尖瓣狭窄。近3天咳嗽，咯血丝痰，夜间咳嗽加重，平卧位气促，被迫坐起后症状稍缓解。查体：血压120／80mmHg，心率90次／分整。S1增强、S2增强，A：MDM3／6隆隆样，收缩期前增强。超声心动
昼夜分阴阳，属于"阴中之阴"的时间是()
下列哪个选项是错误的?
隐性伤害，就是指在校园情境中由于教育方法、管理方式的不完善或失当等对学生身体和精神所造成的非直接的伤害。这种伤害，由于其伤害结果具有潜在性和迟滞性，很容易被人们所忽视，但它往往会对少年儿童脆弱的心灵造成无法估量的消极影响。根据上述定义，下列不属于隐性伤害的
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。请按以下操作要求，完成各种操作。在考生文件夹下有一个数据库文件“samp1．acc
A、B、C、D、A

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下历史事件发生的先后顺序不正确的是()。

成语“草木皆兵”反映的历史事件是()。

将下面《水浒传》的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安

寡头垄断企业的定价方法不包括()。

人类科技发展的历程中，先后出现了下列重大科技事件：①电子计算机；②能量守恒定律；③有线电话；④航天器。按时间先后顺序排列正确的是()。

一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?

把12棵同样的松树和16棵同样的柏树种植在道路两侧，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()

3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

（2020年青岛）杜威对西方哲学史中的“经验”概念进行了改造，这些改造包括（）

某电信部门一周内共接到电话通话质量投诉600次，投诉的原因及其相应的投诉次数统计如下表：要求：应用主次因素分析法确定造成电话通话质量问题的主要原因、次要原因和一般原因。

公共关系危机管理的事中管理第一步应该是()。

下列各句中，没有语病的一句是()

昼夜分阴阳，属于"阴中之阴"的时间是()

下列哪个选项是错误的?

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。请按以下操作要求，完成各种操作。在考生文件夹下有一个数据库文件“samp1．acc

A、B、C、D、A

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