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

admin2020-06-06 28

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/zvQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access的数据表中删除一条记录，被删除的记录

在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：完成

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为

下列关于字段属性的叙述中，正确的是

将一个数转换成相应字符串的函数是

下列表达式中，能正确表示条件“x和Y都是奇数”的是

不属于VBA提供的程序运行错误处理的语句结构是

下面不属于软件需求分析阶段主要工作的是

当事人对造成损害都没有过错的，可以根据实际情况，由当事人分担民事责任。()

乳突位于

操作简单、重复性强的作业活动适于改善下列哪项功能

下列选项中，属于春秋时期公布成文法活动的是()。

下列关于测算目标公司的增量现金流量方法的表述正确的有()。

下列关于股利分配政策的表述中，正确的是()。

中华人民共和国合同法自()起施行。

Theelectroniccomputeris_____someofthetasksthatwereonceaccomplishedbyourownbrains.

IntroductiontotheSportsStudiesDepartmentThismini-lecturegivenbytheSportsStudiesDepartmentontheUniversity’sOpen