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

admin2010-02-22 70

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

选项

答案DEBFCA

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

某系统结构图如下图所示该系统结构图的宽度是()。
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是()。
在SQLSELECT语句中与INTOTABLE等价的短语是()。
　　在考生文件夹下完成下列操作。在TheatDB数据库中新建一个名为“好评”的视图，视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息；查询结果包含电影编号、电影名、类型和评价数；各记录按照评价
创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是()。
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、()和选择排序等。
在最坏情况下冒泡排序的时间复杂度为_________。
下列选项中不符合良好程序设计风格的是
以下选项中可用作Python标识符的是

随机试题

患者腹中雷鸣彻痛，胸胁苦满，呕吐，舌苔白，脉沉紧。治疗宜选
铣削标准渐开线齿轮，通常选用8把一套的齿轮盘铣刀。()
在实行管理人员当地化的跨国公司中，最常见的问题是【　　】
Itisbadtohavefoodstuckbetweenyourteethforlongperiodsoftime.Thisisbecausefoodattractsgerms,germsproduceaci
A．功能矫治器促进下颌生长B．口外弓抑制上颌生长C．口外弓推磨牙向远中D．拔牙治疗E．外科手术牙型Ⅱ类中度拥挤的常规治疗
住宅建筑工业化的标志是()。
理查德.罗尔在多因素模型的基础上突破性地发展了资本资产定价模型，提出套利定价理论，进一步丰富了证券组合投资理论。()
近20年来，美国女性神职人员的数量增加了两倍多，越来越多的女性加入牧师的行列。与此同时，允许妇女担任神职人员的宗教团体的教徒数量却大大减少，而不允许妇女担任神职人员的宗教团体的教徒数量则显著增加。为了减少教徒的流失，宗教团体应当排斥女性神职人员。如果以下陈
《唐律疏议.户婚律》规定：诸妻无七出及义绝之状，而出之者，徒一年半；虽犯七出，有三不去，而出之者，杖一百。追还合。若犯恶疾及奸者，不用此律。《疏议》曰：“义绝”，谓殴妻之祖父母、父母及杀妻外祖父母、伯叔父母、兄弟、姑、姊妹，若夫妻祖父母、父母、外祖父母、伯
【B1】【B16】

最新回复(0)

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

二级Java

NCRE全国计算机二级

某系统结构图如下图所示该系统结构图的宽度是()。

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是()。

在SQLSELECT语句中与INTOTABLE等价的短语是()。

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是()。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、()和选择排序等。

在最坏情况下冒泡排序的时间复杂度为_________。

下列选项中不符合良好程序设计风格的是

以下选项中可用作Python标识符的是

患者腹中雷鸣彻痛，胸胁苦满，呕吐，舌苔白，脉沉紧。治疗宜选

铣削标准渐开线齿轮，通常选用8把一套的齿轮盘铣刀。()

在实行管理人员当地化的跨国公司中，最常见的问题是【 】

Itisbadtohavefoodstuckbetweenyourteethforlongperiodsoftime.Thisisbecausefoodattractsgerms,germsproduceaci

A．功能矫治器促进下颌生长B．口外弓抑制上颌生长C．口外弓推磨牙向远中D．拔牙治疗E．外科手术牙型Ⅱ类中度拥挤的常规治疗

住宅建筑工业化的标志是()。

理查德.罗尔在多因素模型的基础上突破性地发展了资本资产定价模型，提出套利定价理论，进一步丰富了证券组合投资理论。()

【B1】【B16】

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

在实行管理人员当地化的跨国公司中，最常见的问题是【　　】