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

admin2017-03-31 65

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。

在一个查询集中，要将指定的记录设置为当前记录，应该使用的宏操作命令是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

关系数据库系统实现的专门关系运算包括选择、连接和()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

数据库系统的核心是【4】。

下列选项中属于面向对象设计方法主要特征的是

患者，男性，40岁。气促、下肢水肿2个月。体检发现心脏扩大，听诊闻及奔马律及心尖3／4级收缩期吹风样杂音，双肺少许湿啰音。肝大，下肢水肿。B超：左心房、左心室扩大明显。患者可能的诊断是

设计施工总承包合同履行过程中，承包人提交的改变“发包人要求”文件中有关内容的合理化建议书被发包人采纳时即构成()。

“实施性进度计划，指导性进度规划”属于(　　)。

在平板玻璃的一面贴上图案，抹以保护层，经化学蚀刻而成的玻璃是()。

环境影响评价文件中的环境影响报告书或者环境影响报告表，应当由具有相应环境影响评价资质的机构编制。该机构(　　)。

平日里，你看一些人唱歌，那是为发自内心的热爱而歌唱，他的欢愉和陶醉写在脸上、融在歌声里，着听到的人。而另一些人，拿腔拿调，从技术上来说难以，可就是感觉那声音没有生命。因为唱歌的人自己没有感动，他只是想

在我国,买卖合同标的物所有权的转移时间是()。

Thequestionofwhetherwarisinevitableisone,whichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis

(1)Myfatherwas,Iamsure,intendedbynaturetobeacheerful,kindlyman.Untilhewasthirty-fouryearsoldheworkedasa

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

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。

在一个查询集中，要将指定的记录设置为当前记录，应该使用的宏操作命令是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

关系数据库系统实现的专门关系运算包括选择、连接和()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

数据库系统的核心是【4】。

下列选项中属于面向对象设计方法主要特征的是

患者，男性，40岁。气促、下肢水肿2个月。体检发现心脏扩大，听诊闻及奔马律及心尖3／4级收缩期吹风样杂音，双肺少许湿啰音。肝大，下肢水肿。B超：左心房、左心室扩大明显。患者可能的诊断是

设计施工总承包合同履行过程中，承包人提交的改变“发包人要求”文件中有关内容的合理化建议书被发包人采纳时即构成()。

“实施性进度计划，指导性进度规划”属于( )。

在平板玻璃的一面贴上图案，抹以保护层，经化学蚀刻而成的玻璃是()。

环境影响评价文件中的环境影响报告书或者环境影响报告表，应当由具有相应环境影响评价资质的机构编制。该机构( )。

在我国,买卖合同标的物所有权的转移时间是()。

Thequestionofwhetherwarisinevitableisone,whichhasconcernedmanyoftheworld’sgreatwriters.Beforeconsideringthis

(1)Myfatherwas,Iamsure,intendedbynaturetobeacheerful,kindlyman.Untilhewasthirty-fouryearsoldheworkedasa

“实施性进度计划，指导性进度规划”属于(　　)。

环境影响评价文件中的环境影响报告书或者环境影响报告表，应当由具有相应环境影响评价资质的机构编制。该机构(　　)。