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

admin2017-06-22 79

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表设计中，以下可以做绑定控件显示的字段数据的是()。

下列关于栈的叙述中，正确的选项是()。

下列关于字段属性的默认值的设置说法，错误的是()。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。

在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。

在SQL，查询中，若要取得“学生”数据表中的所有记录和字段，其SQL，语法为()。

在关系数据库中，用来表示实体间联系的是()。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和_________型数据进行输入掩码向导的设置。

信息源把头脑中的想法进行编码从而生成了信息，影响被编码的信息的条件有()

吗啡急性中毒的表现不包括：

下列缴纳税款的方式中，符合法律规定的有()。

在培训中要对培训效果进行跟踪与反馈，对培训机构和培训人员的评估不包括()。

权利人向义务人提出履行请求是诉讼时效中止的事由。（）

如图所示，木板AB放置在水平地面上，一铅块位于木块上，抓住木板A点，使其以B点为支点向上抬起直至与地面垂直，那么铅块所受的摩擦力f的变化情况为：

周某与杨某婚姻关系存续期间，双方用夫妻共同财产出资购买以周某父母名义参加房改的房屋，产权登记在周某父母名下，下列关于此套房屋的说法正确的是()。

从使用的统计分析方法看，大多数教育实验课题属于()

A、Lookupthenewwordsinyournotebook.B、Paydueattentiontonewwordsthatyoucomeacross.C、Analyzethebasicstructureo

AcademyAwardnominees(被提名的人)whogohomeempty-handedmaynothaveashinyOscarto【B1】______,buttheymayturnouttobetheb