首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的 后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的 后序遍历为
admin
2009-01-15
71
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的 后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/iZ2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件工程是一种()分阶段实现的软件程序开发方法。
在Java程序中，通过类的定义只能实现单重继承，但通过【】的定义可以实现多重继承关系。
数据库设计包括两个方面的设计内容，它们是
下列说法中，错误的是()。
Java语言是以()为程序的基本单位。
Java语言以【】为程序的基本单位，它是具有某些共同特性的实体型对象的集合。
下列叙述中，不属于软件需求规格说明书的作用的是
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
以下各特点中属于算法的基本特征的是()。
随机试题
东方公司为增值税一般纳税人，适用增值税税率17％。该公司生产经营A产品，A产品的单位售价为500元(不含税)，单位成本为350元。2009年3月份该公司发生的交易或事项有：(1)向本市某商场销售A产品60台，价税款收妥存入银行。(2)按合同规定销售给外
A.氨苄西林 B.青霉素类 C.乙胺丁醇 D.利福平 E.异烟肼对细菌及结核杆菌感染都有效的药物是
影响土地位置优劣的因素主要有（）。
【真题(初、中级)】下列关于审计质量管理的表述中，正确的有()。
A注册会计师负责审计甲公司2017年度财务报表。A注册会计师发现甲公司2017年12月31日应收账款由1000个项目组成，应收账款账面价值为300万元，假定注册会计师确定的实际执行的重要性水平是5万元，评估的重大错报风险为“高”水平，其他实质性程序未能发现
一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。
某品牌运动鞋年末降价促销，原来可买2双鞋的钱，现在可买5双．则这一品牌鞋的价格下降的百分比是多少?
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇
A、可能是小王B、不知道是谁C、只有小李D、有很多人C
Dohertygotthesecretrecipesforjamfromhis
最新回复
(
0
)
