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

admin2010-02-22 51

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

以下不属于SQL数据操作命令的是

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

下面属于黑盒测试方法的是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

在设计界面时，为提供多选功能，通常使用的控件是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在数据库系统中，用户所见的数据模式为

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

依据婴幼儿语言发展月份指标，对观察到的婴幼儿听和说的发展情况进行分析评价，计算出()的发育年龄。

关于经腹输卵管绝育术的时间，下列叙述正确的是

消防工程安装中，关于消防水箱的设置，下列叙述错误的是()。

在Word中，能够实现“粘贴”功能的操作（）。

B公司生产乙产品，乙产品直接人工标准成本相关资料如下表所示：假定B公司实际生产乙产品10000件，实际耗用总工时25000小时，实际应付直接人工工资550000元。要求：(1)计算乙产品标准工资率和直接人工标准成本。

甲已满18周岁(在校大学生)，无收入，在校期间打伤同学乙，花费医疗费3000元。该费用()。

从国际视角看新形势下重要战略机遇期的条件发生的变化是

DieMuttergibt______KindeinenKu?.

A、Russia.B、SaudiArabia.C、Canada.D、TheUnitedStates.D细节题。根据句[9]可知，北美洲消耗掉了全球三分之一的石油，其中消耗最多的是美国，其每年人均消耗459加仑汽油。因此，D为答案。