已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。

admin2012-12-03 25

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案B

解析二又树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点；后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选项B。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。

二级VF

NCRE全国计算机二级

无论索引是否生效，定位到相同记录上的命令是______。

软件调试的目的是______。

检查软件产品是否符合需求定义的过程称为______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。

在联接运算中，按照字段值对应相等为条件进行的联接操作称为______。

要改变关系中属性的排列顺序，应使用关系运算中的______运算。

表达式{1999-12-20)＞{1999-12-10}的结果为______。

结构化程序设计具有很多优点，但它仍是一种面向______的程序设计方法。

结构化程序设计方法的原则要求对复杂问题应设计一些______作过渡，然后逐步细化。

若有一个计算类型的程序，它的输入量只有一个X，其范围是[1.0，1.0]。现从输入的角度考虑设计一组测试该程序的测试实例为-1.001，-1.0，1.0，1.0001，设计这组测试实，例的方法是______。

对城市中直接从地下取水的单位征收________；其他直接从地下或者江河、湖泊取水的，由省、自治区、直辖市人民政府决定征收水资源费。

以下哪一项X线检查结果提示NEC病情严重

患者，女，46岁，患慢性肝炎8年。近1个月病情加重，腹大坚满，脘腹绷急，外坚内胀，拒按，烦热口苦，渴不欲饮，小便赤涩，大便秘结或溏垢，面目肌肤发黄，舌边尖红，苔黄腻，脉弦数。其诊断是

男，62岁，有高血压15年，心绞痛发作3年，南小时前在就诊中突然摔倒在社区医疗站内。全科医生检查发现意识丧失，脉搏消失，呼吸停止。现场抢救时应将患者摆放的体位是

设矩阵对应于特征值一1的特征向量为()。

某工地发生钢筋混凝土预制梁吊装脱落事故，造成15人死亡，直接经济损失1500万元，该事故属于()。

阅读下面的作文题目和学生作文，完成问题。冬已至①有人说，这是一个出快餐书籍的时代，高雅文人们的冬天到来了。②前些日子，香港一家有名的人文书店老板在整理书籍时，被坠下的

公安机关对于被拘留的人，应当在拘留后(　　)以内进行讯问。

Internetuseappearstocauseadeclineinpsychologicalwell-being,accordingtoresearchatCarnegieMellonUniversity.Even

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。

二级VF

NCRE全国计算机二级

无论索引是否生效，定位到相同记录上的命令是______。

软件调试的目的是______。

检查软件产品是否符合需求定义的过程称为______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。

在联接运算中，按照字段值对应相等为条件进行的联接操作称为______。

要改变关系中属性的排列顺序，应使用关系运算中的______运算。

表达式{1999-12-20)＞{1999-12-10}的结果为______。

结构化程序设计具有很多优点，但它仍是一种面向______的程序设计方法。

结构化程序设计方法的原则要求对复杂问题应设计一些______作过渡，然后逐步细化。

若有一个计算类型的程序，它的输入量只有一个X，其范围是[1.0，1.0]。现从输入的角度考虑设计一组测试该程序的测试实例为-1.001，-1.0，1.0，1.0001，设计这组测试实，例的方法是______。

对城市中直接从地下取水的单位征收________；其他直接从地下或者江河、湖泊取水的，由省、自治区、直辖市人民政府决定征收水资源费。

以下哪一项X线检查结果提示NEC病情严重

患者，女，46岁，患慢性肝炎8年。近1个月病情加重，腹大坚满，脘腹绷急，外坚内胀，拒按，烦热口苦，渴不欲饮，小便赤涩，大便秘结或溏垢，面目肌肤发黄，舌边尖红，苔黄腻，脉弦数。其诊断是

男，62岁，有高血压15年，心绞痛发作3年，南小时前在就诊中突然摔倒在社区医疗站内。全科医生检查发现意识丧失，脉搏消失，呼吸停止。现场抢救时应将患者摆放的体位是

设矩阵对应于特征值一1的特征向量为()。

某工地发生钢筋混凝土预制梁吊装脱落事故，造成15人死亡，直接经济损失1500万元，该事故属于()。

阅读下面的作文题目和学生作文，完成问题。冬已至①有人说，这是一个出快餐书籍的时代，高雅文人们的冬天到来了。②前些日子，香港一家有名的人文书店老板在整理书籍时，被坠下的

公安机关对于被拘留的人，应当在拘留后( )以内进行讯问。

Internetuseappearstocauseadeclineinpsychologicalwell-being,accordingtoresearchatCarnegieMellonUniversity.Even

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。

公安机关对于被拘留的人，应当在拘留后(　　)以内进行讯问。