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

admin2012-12-03 63

问题已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级

在下列表达式中，结果为字符型的是______。

下列不能移动记录指针的命令是______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

对象的______就是对象可以执行的动作或它的行为。

源程序文档化一般应注意______、程序的注释和视觉组织。

在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是和。

下列关于SQL中HAVING子句的描述，错误的是______。

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述正确的是()。

下列各项，除哪项外均属于"治病求本"治则

苏子降气汤组成中不包含的药物是()

下列哪项因素有利于创伤修复和伤口愈合

由建设单位主持，检查施工合同的执行情况，评价工程质量是否符合技术标准及设计要求，是否可以移交下一阶段施工称为()。

下列现象中，可依法追究刑事责任的是()。

某公园雇佣一名小丑表演骑独轮车。独轮车车轮直径为50厘米，小丑沿如图所示8字形轨迹骑行。轨迹为相切的两个圆，两个圆面积比是16：9，小圆直径为15米。问小丑沿8字形轨迹骑行一圈，车轮转动了多少圈?

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

二级VF

NCRE全国计算机二级

在下列表达式中，结果为字符型的是______。

下列不能移动记录指针的命令是______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

对象的______就是对象可以执行的动作或它的行为。

源程序文档化一般应注意______、程序的注释和视觉组织。

在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是______和______。

下列关于SQL中HAVING子句的描述，错误的是______。

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述正确的是()。

下列各项，除哪项外均属于"治病求本"治则

苏子降气汤组成中不包含的药物是()

下列哪项因素有利于创伤修复和伤口愈合

由建设单位主持，检查施工合同的执行情况，评价工程质量是否符合技术标准及设计要求，是否可以移交下一阶段施工称为()。

下列现象中，可依法追究刑事责任的是()。

某公园雇佣一名小丑表演骑独轮车。独轮车车轮直径为50厘米，小丑沿如图所示8字形轨迹骑行。轨迹为相切的两个圆，两个圆面积比是16：9，小圆直径为15米。问小丑沿8字形轨迹骑行一圈，车轮转动了多少圈?

在执行下列命令SEEK、FIND、LOCATE、TOTAL和JOIN时，不用首先对表文件进行索引的命令是和。