首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2009-02-15
49
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Asjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includeintfun(intx，inty){if(x!=y)retum(y)；elsereturn((x+y)／2)；}main(){inta=4，b
有以下程序：#includemain(){charS[]={"012xy"}；inti，n=0；for(i=0；s[i]！=’＼0’；i++)if(s[i]＞：’a’&&s[i]＜=’z’)n++；
有以下程序：≠includeintfun(intx，inty){if(x！=y)return((x+y)／2)；elsereturn(x)；}voidmain(){inta=3，b=5，c=6；printf(’’％d＼n’’，f
以下叙述中正确的是
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p
“商品”与“顾客”两个实体集之间的联系一般是
C语言规定，函数返回值的类型是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
随机试题
在我国，对银行业负有监管职责的机构是()。
下商谈判的中局是整个工商谈判的主体阶段，一个成功的中局谈判，必须()。
题9～14：某多层工业厂房采用柱下钢筋混凝土独立基础，基础底面平面尺寸3.6m×3.6m，基础埋深1.5m；地下水位在地表下3.5m。场地表层分布有3.0m厚的淤泥，拟将基础范围的淤泥挖除后换填碎石，换填厚度1.5m。厂房的基础及地质情况如图1-19所示。
本案中，()。人民法院审理本案应()。
(2009年考试真题)下列争议解决方式中，适用于解决平等民事主体当事人之间发生的经济纠纷的有()。
微分方程y”一y’一2y=ex，y(0)=0，y’(0)=的特解为_______．
设问A，B是否相似，并说明理由．
关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是()。
Theroleofthefarmerhasalwaysbeenanimportantone.Twohundredyearsago,95%ofAmericanworkerswerefarmers.Agricultu
最新回复
(
0
)
