首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-02-15
60
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
有以下程序:#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b
有以下程序:#includeintfun(intx,inty){if(x!=y)retum(y);elsereturn((x+y)/2);}main(){inta=4,b
以下叙述中正确的是()。
以下选项中合法的标识符是()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
有如下程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列关于线性链表的叙述中,正确的是
在C语言中,函数返回值的类型最终取决于
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
山西成矿条件优越,在世界上已知的有用矿石中,探明储量居全国前10位的有()。
求极限
A.成人上消化道出血,每日出血量10mlB.成人上消化道出血,每日出血量100mlC.成人上消化道出血,胃内储积血量300mlD.成人上消化道出血,一日出血量500mlE.成人上消化道出血,一日出血量>1200ml可出现周围循环
只有当学习情境和迁移测验情境存在共同成分时,一种学习才能影响另一种学习,即才会产生学习的迁移。这是()的观点。
阅读材料,根据要求完成教学设计任务。材料一:《义务教育物理课程标准(2011年版)》关于“流体压强与流速关系”的要求:“了解流体压强与流速的关系及在生活中的应用。”材料二:图9为初中物理某教材“流体压强与流速”一节中“探究气体压强与流速
在当前工作表的B3单元格中输入“=max(0.5,0,-2,false,true)”(不包括双引号),则该单元格的结果显示为()。
坚持党的基本路线不动摇,决定于()。
Theliberalviewofdemocraticcitizenshipthatdevelopedinthe17thand18thcenturieswasfundamentallydifferentfromthato
Fewmathematiciansare______theirfuturesonfindinganysuchproof;instead,theireffortsarefocusedonfindinggood,butn
Accordingtothepassage,whendidCanada’sbabyboombegin?
最新回复
(
0
)