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

admin2012-12-03 50

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

如果某记录的备注型字段标志显示为______，则表明该字段不再为空。

在SQL语句中用于将最终查询结果排序的短语是______。

利用SQL语句统计选修了“计算机”课程的学生人数。请将下面的语句补充完整。SELECT______FROM选课表WHERE

数据库表中有4种索引类型，即、、__和普通索引。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

在表单设计中，关键字Thisform表示()。

下述关于数据库系统的叙述中正确的是

按照“先进先出”的原则组织数据的结构的是______。

血源性肺脓肿最常见的病原体是

超声评价心肌梗死合并症不包括

对公众的个人年剂量当量限值，全身照射时应低于

无氨蒸馏水的制备方法是

某污水排入一河流。已知污水最大流量为10000m3／d，BOD5浓度为20mg／L，水温为10℃。河流最小流量为0．5m3／s；溶解氧为饱和状态，水温为20℃。假设不含有机物，污水和河水瞬间完全混合，耗氧速率常数k1=0．434d﹣1，k1’=0．10d﹣

“有借必有贷，借贷必相等”的记账规则要求一个账户的借方发生额合计必须等于贷方发生额合计。()

国库集中收付制度也称为()。

根据犯罪形态的刑事规定，下列关于犯罪中止的表述正确的是()。

拟写会议议程应当()。

格里高利圣咏是()。

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

二级VF

NCRE全国计算机二级

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

如果某记录的备注型字段标志显示为______，则表明该字段不再为空。

在SQL语句中用于将最终查询结果排序的短语是______。

利用SQL语句统计选修了“计算机”课程的学生人数。请将下面的语句补充完整。SELECT______FROM选课表WHERE

数据库表中有4种索引类型，即______、______、______和普通索引。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

在表单设计中，关键字Thisform表示()。

下述关于数据库系统的叙述中正确的是

按照“先进先出”的原则组织数据的结构的是______。

血源性肺脓肿最常见的病原体是

超声评价心肌梗死合并症不包括

对公众的个人年剂量当量限值，全身照射时应低于

无氨蒸馏水的制备方法是

“有借必有贷，借贷必相等”的记账规则要求一个账户的借方发生额合计必须等于贷方发生额合计。()

国库集中收付制度也称为()。

根据犯罪形态的刑事规定，下列关于犯罪中止的表述正确的是()。

拟写会议议程应当()。

格里高利圣咏是()。

数据库表中有4种索引类型，即、、__和普通索引。