某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2019-04-10 111

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上：并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA．，选项D正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与联系都可以表示成

下列关于计算机病毒的叙述中，错误的是()。

运动会中_个运动项目可以有多名运动员参加，一个运动员可以参加多个运动项目，则实体项目和运动员之的联系是()。

下列关于线性链表的叙述中，正确的是()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

下列对于软件测试的描述中正确的是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

英文缩写CAM的中文意思是()。

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

甲硝唑最常见的不良反应是

计算引进设备材料的国内检验费时，以进口设备材料离岸价为基数乘以费率，其中费率一般为(　　)。

在技术方案的经济效果分析中，可列入盈亏平衡分析的固定成本的有()。

下列关于太平天国运动的说法错误的是：（）。

近年来，中国的国际地位和国际形象迅速提高，外交活动引人瞩目，主要原因是()。

近些年来，我国大力发展核电事业，广东大亚湾核电站一期工程和秦山核电站一期工程完工后，又相继开始建设两个核电站的二期工程。其主要原因是(　)。

“四大教育”理论的提出者和倡导人是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与联系都可以表示成

下列关于计算机病毒的叙述中，错误的是()。

运动会中_个运动项目可以有多名运动员参加，一个运动员可以参加多个运动项目，则实体项目和运动员之的联系是()。

下列关于线性链表的叙述中，正确的是()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

下列对于软件测试的描述中正确的是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

英文缩写CAM的中文意思是()。

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

甲硝唑最常见的不良反应是

计算引进设备材料的国内检验费时，以进口设备材料离岸价为基数乘以费率，其中费率一般为( )。

在技术方案的经济效果分析中，可列入盈亏平衡分析的固定成本的有()。

下列关于太平天国运动的说法错误的是：（）。

近年来，中国的国际地位和国际形象迅速提高，外交活动引人瞩目，主要原因是()。

近些年来，我国大力发展核电事业，广东大亚湾核电站一期工程和秦山核电站一期工程完工后，又相继开始建设两个核电站的二期工程。其主要原因是( )。

“四大教育”理论的提出者和倡导人是()。

计算引进设备材料的国内检验费时，以进口设备材料离岸价为基数乘以费率，其中费率一般为(　　)。

近些年来，我国大力发展核电事业，广东大亚湾核电站一期工程和秦山核电站一期工程完工后，又相继开始建设两个核电站的二期工程。其主要原因是(　)。