首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-12-16
30
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下:①前序遍历的第一个节点A为树的根节点;②中序遍历中A的左边的节点为A的左子树，A右边的节点为A的右子树;③再分别对A的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/sUVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是()。
有如下程序#include＜stdio.h＞#defineD(x)4*x+1main(){inti=2,j=4;printf("%d\n",D(i+j));}程序运行后的输出结果是
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
以下标识符不是关键字的是()。
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
下面描述中不属于数据库系统特点的是
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
在C程序中已经定义三个整型变量x，y，z，要通过语句：scanf(’’％d，％d，％d’’，&x，&y，&z)；给x赋值1、给y赋值2、给z赋值3，以下输入形式中错误的是()。(注：口代表一个空格符)
设有如下关系表：则下列操作正确的是()。
算法的空间复杂度是指()。
随机试题
A.经资格认定取得执业证书，取得开展诊疗活动资格B.在医疗卫生机构中执业，从事相应的医疗卫生服务C.经医学本科学历教育，具备申请医师资格考试的基本条件D.增加执业范围E.经相应职称评审发给执业证书，取得相应的专业职称系列资格医师经相关专业培训和
企业接受投资者以非现金资产投资时，应按该资产的账面价值入账。()
根据材料回答以下问题宋先生在政府机关工作,2006年他向银行申请了30年期30万元贷款,利率为6%。若宋先生采用等额本息还款法来还贷,则他的每月还款额为()元。
投资者分析基金财务会计报告可以达到的目的是()。
关于x的方程x2+2(m一2)x+m2=0有两个不相等的实数根，则m的取值范围是()。
【2013年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。
1～6六个数字任意排序，要求1和2之间最多有两个数字，一共有多少种排法?()
Hisideasareinvariablycondemnedas______byhiscolleagues.(北京航空航天大学2015年试题)
Asfuelpricesrose,buscompaniesraisedtheirfaresand______.
A、Howmuchyoucanaffordtopay.B、Whatcourseyouaregoingtochoose.C、Whichuniversityyouaregoingtoapplyto.D、Whenyo
最新回复
(
0
)
