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

admin2012-12-29 36

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

选项

答案ACBEGFD

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*p){inti=0；while(p[i])

有以下程序#include＜stdio．h＞main(){inty===9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

已定义以下函数：intfun(intp){returnp；}fun函数的返回值是()。

在关系数据库设计中，关系模式设计属于()。

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

Y111－114封隔器的最大钢体外径为()。

可是皇室的余荫，也还给她带来了许多幸运余荫：

Theytook_________measurestopreventpoisonousgasesfromescaping.

不适用于治疗慢性脓胸的术式是()

正常情况下，小儿出现颈椎前凸的时间是

女性，24岁，1周来全身皮肤出血点伴牙龈出血来诊。化验PLT35×109／L，临床诊断为慢性特发性血小板减少性紫癜(ITP)。下列体征支持ITP诊断的是

一台三相电动机运行于中性点接地的低压电力系统中，操作员碰及外壳导致意外触电事故，事故的原因是()。

在招标时，当图纸、规范等准备不充分，不能据以确定合同价格，而仅能制定一个估算指标时可采用()。

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】________ap

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

二级C

NCRE全国计算机二级

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include#includevoidfun(char*p){inti=0；while(p[i])

有以下程序#include＜stdio．h＞main(){inty===9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

已定义以下函数：intfun(int*p){return*p；}fun函数的返回值是()。

在关系数据库设计中，关系模式设计属于()。

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

Y111－114封隔器的最大钢体外径为()。

可是皇室的余荫，也还给她带来了许多幸运余荫：

Theytook_________measurestopreventpoisonousgasesfromescaping.

不适用于治疗慢性脓胸的术式是()

正常情况下，小儿出现颈椎前凸的时间是

女性，24岁，1周来全身皮肤出血点伴牙龈出血来诊。化验PLT35×109／L，临床诊断为慢性特发性血小板减少性紫癜(ITP)。下列体征支持ITP诊断的是

一台三相电动机运行于中性点接地的低压电力系统中，操作员碰及外壳导致意外触电事故，事故的原因是()。

在招标时，当图纸、规范等准备不充分，不能据以确定合同价格，而仅能制定一个估算指标时可采用()。

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】________ap

已定义以下函数：intfun(intp){returnp；}fun函数的返回值是()。