已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

admin2010-02-22 40

问题已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案2

解析所谓前序遍历，是指在访问根结点；遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；① 访问遍历左子树；② 前序遍历左子树；③ 前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。

转载请注明原文地址:https://kaotiyun.com/show/hvnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

二级Java

NCRE全国计算机二级

下面对视图的描述中错误的是

下面不属于软件设计阶段任务的是

下面表达式中，运算结果为12的是

有关系：电影(名称，导演，类型)，查询电影的类型为“动画片”的操作属于关系运算中的()。

以下关于关系的说法正确的是()。

在E-R图中，用来表示实体联系的图形是()。

数据库应用系统中的核心问题是()。

文化性组织属于()

()是由金融媒介通过吸收存款、存单等形式积聚社会分散资金，再以贷款等形式提供给资金私有制单位，实现资金融通的过程。

业主向承包人授标前(或签订合同前)，可以要求承包人对施工方案进行补充、修改或做出说明，以便符合业主的要求。在授标后(或签订合同后)业主为了加快工期、提高质量等要求变更施工方案，由此所引起的费用增加(　　)。

以下关于票据的叙述中，正确的包括()。

下列关于期货交易所监督和管理的说法，正确的有()。

下列不属于成长型基金与收入型基金区别的是()。

[*]

VideogameshavebecomeincreasinglypopularinbomarcadesandtheaverageAmericanhome.Peopleofallagesandfromallwalks

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

二级Java

NCRE全国计算机二级

下面对视图的描述中错误的是

下面不属于软件设计阶段任务的是

下面表达式中，运算结果为12的是

有关系：电影(名称，导演，类型)，查询电影的类型为“动画片”的操作属于关系运算中的()。

以下关于关系的说法正确的是()。

在E-R图中，用来表示实体联系的图形是()。

数据库应用系统中的核心问题是()。

文化性组织属于()

()是由金融媒介通过吸收存款、存单等形式积聚社会分散资金，再以贷款等形式提供给资金私有制单位，实现资金融通的过程。

业主向承包人授标前(或签订合同前)，可以要求承包人对施工方案进行补充、修改或做出说明，以便符合业主的要求。在授标后(或签订合同后)业主为了加快工期、提高质量等要求变更施工方案，由此所引起的费用增加( )。

以下关于票据的叙述中，正确的包括()。

下列关于期货交易所监督和管理的说法，正确的有()。

下列不属于成长型基金与收入型基金区别的是()。

[*]

VideogameshavebecomeincreasinglypopularinbomarcadesandtheaverageAmericanhome.Peopleofallagesandfromallwalks

业主向承包人授标前(或签订合同前)，可以要求承包人对施工方案进行补充、修改或做出说明，以便符合业主的要求。在授标后(或签订合同后)业主为了加快工期、提高质量等要求变更施工方案，由此所引起的费用增加(　　)。