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

admin2017-06-21 37

问题某二叉树的前序序列为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/qiqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中错误的是()。

在已建“职工”表中有“姓名”“性别”“出生日期”等字段，查询并显示年龄最小值，正确的SQL命令是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

在数据表视图下，不能进行的操作是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下图中所示的查询返回的记录是()。

某数据库的表中要添加Internet站点的网址，应该采用的字段类型是()。

在下列网络的传输介质中，抗干扰能力最好的一个是

世界上公认的第一台电子计算机诞生的年代是()。

世界上公认的第1台电子计算机诞生的年份是

变量的指针是()

梅奥领导的霍桑试验，阐述了与古典管理理论不同的观点——人际关系学说，下列属于人际关系学说内容的是()

氨基糖苷类药物与氢氯噻嗪合用易发生不可逆耳聋，氢氯噻嗪的作用是

对含氟牙膏的防龋效果进行研究。将若干名学生随机分成两组，一组用含氟牙膏，另一组用普通牙膏，3年后观察其防龋效果。这种研究方法为

3岁女孩，诊断为动脉导管未闭，其血流动力学改变错误的是

下列关于执行中查封、扣押、冻结财产的说法中，正确的有：()

施工总承包的建筑工程主体结构的施工必须由(　　)自行完成。

【2015年济南市真题】某教师在数学课堂上，为了更好地促进学生智力技能的形成，经常在黑板上清楚而细致地演算例题，其目的是给学生提供()。

FromthepassagewecanseethatinHolland______.Whichofthefollowingstatementscannotbefoundinthepassage?

Manypeoplebelievetheyshoulddrinkeightglassesofwateraday.Thatis【C1】__theyhavebeentoldalltheirlife.【C2】

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中错误的是()。

在已建“职工”表中有“姓名”“性别”“出生日期”等字段，查询并显示年龄最小值，正确的SQL命令是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

在数据表视图下，不能进行的操作是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下图中所示的查询返回的记录是()。

某数据库的表中要添加Internet站点的网址，应该采用的字段类型是()。

在下列网络的传输介质中，抗干扰能力最好的一个是

世界上公认的第一台电子计算机诞生的年代是()。

世界上公认的第1台电子计算机诞生的年份是

变量的指针是()

梅奥领导的霍桑试验，阐述了与古典管理理论不同的观点——人际关系学说，下列属于人际关系学说内容的是()

氨基糖苷类药物与氢氯噻嗪合用易发生不可逆耳聋，氢氯噻嗪的作用是

对含氟牙膏的防龋效果进行研究。将若干名学生随机分成两组，一组用含氟牙膏，另一组用普通牙膏，3年后观察其防龋效果。这种研究方法为

3岁女孩，诊断为动脉导管未闭，其血流动力学改变错误的是

下列关于执行中查封、扣押、冻结财产的说法中，正确的有：()

施工总承包的建筑工程主体结构的施工必须由( )自行完成。

【2015年济南市真题】某教师在数学课堂上，为了更好地促进学生智力技能的形成，经常在黑板上清楚而细致地演算例题，其目的是给学生提供()。

FromthepassagewecanseethatinHolland______.Whichofthefollowingstatementscannotbefoundinthepassage?

Manypeoplebelievetheyshoulddrinkeightglassesofwateraday.Thatis【C1】______theyhavebeentoldalltheirlife.【C2】____

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

施工总承包的建筑工程主体结构的施工必须由(　　)自行完成。

Manypeoplebelievetheyshoulddrinkeightglassesofwateraday.Thatis【C1】__theyhavebeentoldalltheirlife.【C2】