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

admin2017-06-21 59

问题某二叉树的前序序列为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全国计算机二级

结构化程序设计中，下面对goto语句使用描述正确的是

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

下列叙述中正确的是

不属于结构化程序设计原则的是()。

下列关于货币数据类型的叙述中，错误的是()。

软件测试的目的是(　　)。

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

管理信息系统

1956年4月，毛泽东正式提出探索中国社会主义建设道路的著作是（　　　）

二尖瓣狭窄致肺淤血是主动脉瓣关闭不全致肺淤血，肺水肿是

患者，男，15岁。多发性疖肿，红、肿、热、痛，部分溃破流出黄脓，发热口渴，舌苔薄黄，脉数。治疗应首选

马皮短筒靴，外底橡胶制

通过人的主观评价方能得出评价结果的评价指标，是绩效考核的()。

在马斯洛的需要层次理论中，社会交往属于()

有一堆硬币，面值是1分、2分、5分三种，其中1分硬币个数是2分硬币个数的11倍。已知这堆硬币面值总和是1元，则5分的硬币有()个。

GreenhouseEffectI.【T1】_ofthegreenhouseeffect【T1】A.About【T2】ofthesunlightreachesthe【T2】__plan

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序设计中，下面对goto语句使用描述正确的是

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

下列叙述中正确的是

不属于结构化程序设计原则的是()。

下列关于货币数据类型的叙述中，错误的是()。

软件测试的目的是( )。

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

管理信息系统

1956年4月，毛泽东正式提出探索中国社会主义建设道路的著作是（ ）

二尖瓣狭窄致肺淤血是主动脉瓣关闭不全致肺淤血，肺水肿是

患者，男，15岁。多发性疖肿，红、肿、热、痛，部分溃破流出黄脓，发热口渴，舌苔薄黄，脉数。治疗应首选

马皮短筒靴，外底橡胶制

通过人的主观评价方能得出评价结果的评价指标，是绩效考核的()。

在马斯洛的需要层次理论中，社会交往属于()

有一堆硬币，面值是1分、2分、5分三种，其中1分硬币个数是2分硬币个数的11倍。已知这堆硬币面值总和是1元，则5分的硬币有()个。

GreenhouseEffectI.【T1】_____ofthegreenhouseeffect【T1】______A.About【T2】______ofthesunlightreachesthe【T2】______plan

软件测试的目的是(　　)。

1956年4月，毛泽东正式提出探索中国社会主义建设道路的著作是（　　　）

GreenhouseEffectI.【T1】_ofthegreenhouseeffect【T1】A.About【T2】ofthesunlightreachesthe【T2】__plan