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

admin2012-12-03 27

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

连续执行以下命令之合，最后一条命令的输出结果是______。SETEXACTOFFX=“A”?HF(“A”；X，X-“BCD”，X+“BCD”)

在考生文件夹中完成如下综合应用：对考生文件夹中的“学生”表，“课程”表和“选课”表新建一个表单，界面如图所示。在表单上有一页框，页框内有三个选项卡，标题分别为“学生”、“课程

VFP的两种工作方式是和。

程序有顺序、重复和条件3种基本控制结构，它们的共同特点是只有一个入口和______个出口。

使用如下3个数据库表：金牌榜．DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况．DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家．DBF国家代码C(3

在表单中要使控件成为可见的，应设置控件的【】属性。

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

有关SCAN循环结构，叙述正确的是______。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-"您好"?姓名那么主窗口中将显示______。

深度为5的满二叉树中，叶子结点的个数为______。

如果预见到人体试验有可能对受试者造成较严重的伤害，采取的正当措施是

下列说法正确的是

关于地下建筑防水工程中塑料板防水层铺设应符合的规定，下列叙述错误的有()。

苏州某贸易公司进口石墨盘一批，在报关前得知其中两箱是加拿大公司发错货，发错的两箱货应：

下列属于票据诈骗罪客观方面表现的有()。[2015年5月真题]

_，虚室有余闲。久在樊笼里，_。(陶渊明《归园田居》)

警民结合的形式主要有(　　)。

Ithinknobodywantstohavetheirnewcar______．

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

二级VF

NCRE全国计算机二级

连续执行以下命令之合，最后一条命令的输出结果是______。SETEXACTOFFX=“A”?HF(“A”；X，X-“BCD”，X+“BCD”)

在考生文件夹中完成如下综合应用：对考生文件夹中的“学生”表，“课程”表和“选课”表新建一个表单，界面如图所示。在表单上有一页框，页框内有三个选项卡，标题分别为“学生”、“课程

VFP的两种工作方式是______和______。

程序有顺序、重复和条件3种基本控制结构，它们的共同特点是只有一个入口和______个出口。

使用如下3个数据库表：金牌榜．DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况．DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家．DBF国家代码C(3

在表单中要使控件成为可见的，应设置控件的【】属性。

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

有关SCAN循环结构，叙述正确的是______。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-"您好"?姓名那么主窗口中将显示______。

深度为5的满二叉树中，叶子结点的个数为______。

如果预见到人体试验有可能对受试者造成较严重的伤害，采取的正当措施是

下列说法正确的是

关于地下建筑防水工程中塑料板防水层铺设应符合的规定，下列叙述错误的有()。

苏州某贸易公司进口石墨盘一批，在报关前得知其中两箱是加拿大公司发错货，发错的两箱货应：

下列属于票据诈骗罪客观方面表现的有()。[2015年5月真题]

_________，虚室有余闲。久在樊笼里，_________。(陶渊明《归园田居》)

警民结合的形式主要有( )。

Ithinknobodywantstohavetheirnewcar______．

VFP的两种工作方式是和。

_，虚室有余闲。久在樊笼里，_。(陶渊明《归园田居》)

警民结合的形式主要有(　　)。