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

admin2013-05-12 26

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

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

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access字段名长度最多为【】个字符。
操作查询共有4种类型，分别是删除查询、生成表查询、【】和更新查询。
下列对于线性链表的描述中正确的是()。
通过关联关键字“系别”这一相同字段，表二和表一构成的关系为______。
在软件测试设计中，软件测试的主要目的是______。
数据库设计有两种方法，它们是()。
结构化程序设计主要强调的是()。
关于模块下面叙述错误的是()。
在面向对象的程序设计中，类描述的是具有相似性质的一组【】。
在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

随机试题

已知函数f(x)=x2+lnx，求函数f(x)在区间[1，e]上的最大值、最小值．
A．LDHB．CKC．γ-GTD．ASTE．ALP属于水解酶类的酶
赵某在翻修家中老屋时，在房梁上一个包裹中发现一幅古画，画上盖有赵某爷爷的印章，记有＊＊年＊＊月收藏的字样。为了对画的价值进行评估，赵某将画送到了书画鉴赏家钱某家中。钱某因家中水龙头漏水淹了房屋，将包括该古画在内的一应物品送到表弟孙某处代为保管。孙某发现该画
经审理，仲裁庭对江南公司与湖西公司的纠纷作出了仲裁裁决，下列说法中，正确的是()
进行摆式仪测试摆值温度修正时，其修正公式为BPN20=BPNT+△BPN，其中BPNT是指()。
ψ为螺纹升角，ρ为摩擦角，p’为当量摩擦角，三角形螺纹的自锁条件可表示为()。A．ψ＞ρB．ψ＜ρC．ψ＞ρ’D．ψ＜ρ’
甲公司为增值税一般纳税人，适用的增值税税率为17％，2017年～2018发生的与固定资产有关的业务如下：(1)2017年4月1日，甲公司接受A公司以现金进行投资。甲公司当日取得投资款500万元，已存入银行。根据投资协议，A公司占实收资本450万元
下列叙述不正确的一项是()。
我不在犯罪现场。如果我在，那么，我没有犯罪。如果我犯了罪，那么，一定是我神志不清。以下哪项与上述论证最相似?
工作表某列存放沈阳各月的销售情况，请利用工具栏对沈阳的销售情况按销售数量由低至高排序。

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access字段名长度最多为【】个字符。

操作查询共有4种类型，分别是删除查询、生成表查询、【】和更新查询。

下列对于线性链表的描述中正确的是()。

通过关联关键字“系别”这一相同字段，表二和表一构成的关系为______。

在软件测试设计中，软件测试的主要目的是______。

数据库设计有两种方法，它们是()。

结构化程序设计主要强调的是()。

关于模块下面叙述错误的是()。

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

已知函数f(x)=x2+lnx，求函数f(x)在区间[1，e]上的最大值、最小值．

A．LDHB．CKC．γ-GTD．ASTE．ALP属于水解酶类的酶

经审理，仲裁庭对江南公司与湖西公司的纠纷作出了仲裁裁决，下列说法中，正确的是()

进行摆式仪测试摆值温度修正时，其修正公式为BPN20=BPNT+△BPN，其中BPNT是指()。

ψ为螺纹升角，ρ为摩擦角，p’为当量摩擦角，三角形螺纹的自锁条件可表示为()。A．ψ＞ρB．ψ＜ρC．ψ＞ρ’D．ψ＜ρ’

下列叙述不正确的一项是()。

我不在犯罪现场。如果我在，那么，我没有犯罪。如果我犯了罪，那么，一定是我神志不清。以下哪项与上述论证最相似?

工作表某列存放沈阳各月的销售情况，请利用工具栏对沈阳的销售情况按销售数量由低至高排序。