一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

admin2012-12-29 20

问题一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

选项

答案ACBEGFD

解析我们分4大步骤来推理：
①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBAcFEG，可知D为二叉树的根结点。
②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
③分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。
④分析右子树：同理分析EFG三个结点，就可以完整地画出整个二叉树的原貌了。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

二级C

NCRE全国计算机二级

若输入’’abcdef’’、’’abdef’’，以下程序的输出结果为()。#include＜stdio．h＞#include＜string．h＞main(){intn；chars1[201，

关系数据库管理系统能实现的专门关系运算包括()。

有以下程序：main(){intn=0；do{n++；printf(’’％d\n’’，n)；}while(n＜=3)；}程序的输出结果是()。

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

将数据库的结构划分成多个层次，是为了提高数据库的()。

使用白盒测试方法时，设计测试用例应根据()。

下面描述中不属于软件需求分析阶段任务的是()。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

软件生命周期的三个阶段是______、软件开发、运行维护。

在C＋＋语言中，封装是借助于什么达到的?

运用矛盾同一性的观点,说明党在社会主义初级阶段的基本路线“一个中心,两个基本点”的辩证关系。

CT增强诊断，影像密度变化分析时的参照物是

A．异烟肼B．异烟腙C．盐酸乙胺丁醇D．对氨基水杨酸钠E．吡嗪酰胺在体内与二价金属离子，与Mg2+结合，产生抗结核作用的药物是()。

仲裁委员会的仲裁裁决作出后，当事人应当履行。当一方当事人不履行仲裁裁决时，另一方可按有关规定向()申请执行。

2018年12月，某企业结转销售商品成本100000元，结转销售材料成本2000元，对外捐赠支出5000元，不考虑其他因素，该企业2018年12月利润表“营业成本”项目的本期金额为()元。

下列有关文本处理的叙述中，错误的是(　　　)。

在WWW服务中，统一资源定位器URL可以由三部分组成，即【　　】、主机名和文件名。

HumanintelligenceandtheIQscalesusedtomeasureitonceagainarebecomingthefocusoffierydebate.Asargumentrages

Honeybeepopulationsdeclinedby13.6%overthewinter,accordingtoasurveyofbeekeepersacrossEngland.Lossesweremostsev

一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

二级C

NCRE全国计算机二级

若输入’’abcdef’’、’’abdef’’，以下程序的输出结果为()。#include＜stdio．h＞#include＜string．h＞main(){intn；chars1[201，

关系数据库管理系统能实现的专门关系运算包括()。

有以下程序：main(){intn=0；do{n++；printf(’’％d\n’’，n)；}while(n＜=3)；}程序的输出结果是()。

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

将数据库的结构划分成多个层次，是为了提高数据库的()。

使用白盒测试方法时，设计测试用例应根据()。

下面描述中不属于软件需求分析阶段任务的是()。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

软件生命周期的三个阶段是______、软件开发、运行维护。

在C＋＋语言中，封装是借助于什么达到的?

运用矛盾同一性的观点,说明党在社会主义初级阶段的基本路线“一个中心,两个基本点”的辩证关系。

CT增强诊断，影像密度变化分析时的参照物是

A．异烟肼B．异烟腙C．盐酸乙胺丁醇D．对氨基水杨酸钠E．吡嗪酰胺在体内与二价金属离子，与Mg2+结合，产生抗结核作用的药物是()。

仲裁委员会的仲裁裁决作出后，当事人应当履行。当一方当事人不履行仲裁裁决时，另一方可按有关规定向()申请执行。

2018年12月，某企业结转销售商品成本100000元，结转销售材料成本2000元，对外捐赠支出5000元，不考虑其他因素，该企业2018年12月利润表“营业成本”项目的本期金额为()元。

下列有关文本处理的叙述中，错误的是( )。

在WWW服务中，统一资源定位器URL可以由三部分组成，即【 】、主机名和文件名。

HumanintelligenceandtheIQscalesusedtomeasureitonceagainarebecomingthefocusoffierydebate.Asargumentrages

Honeybeepopulationsdeclinedby13.6%overthewinter,accordingtoasurveyofbeekeepersacrossEngland.Lossesweremostsev

下列有关文本处理的叙述中，错误的是(　　　)。

在WWW服务中，统一资源定位器URL可以由三部分组成，即【　　】、主机名和文件名。