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

admin2012-12-03 44

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

在下列函数中，函数值为数值的是______。

在考生文件夹中完成如下综合应用：现有医院数据库DOCT3，包括三个表文件：YISHENG.DBF(医生)、YAO.DBF(药品)、CHUFANG.DBF(处方)。设计一个名为CHUFANG的菜单，菜单中有两个菜单项“查询”和“退出”。程序

菜单设计器窗口中的______组合框可用于上、下级菜单之间的切换。

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

顺序查询对表的记录没有任何要求，但查找速度较慢：而索引查询要求表的记录是的，查找速度快。

耦合性和内聚性是衡量______的两个定性的标准。

在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以______个。

下列叙述中正确的是______。

下列选项中，不是一个算法的基本特征的是()。

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

证明：当x>0时，(x2—1)lnx≥(x一1)。

下列哪项不属于Bobath技术的特点

会计信息的使用者主要是投资者、债权人、企业管理者。()

德国财政学家瓦格纳在其代表作()等书中,提出了自己的税收原则。

下列叙述中，错误的是()。

广告传播效果研究中，常用的方法包括()。