首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
admin
2010-07-28
59
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序遍历和中序遍历可以确定二叉树的结构,具体步骤如下:
①前序遍历的第一个结点A为树的根结点;
②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;
③分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Jt9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
“商品”与“顾客”两个实体集之间的联系一般是
下面不属于软件工程过程的4种基本活动
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
在数据库设计中,将E-R图转换成关系数据模型的过程属于
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面描述中不属于数据库系统特点的是
数据库系统的核心是
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
结构化程序设计中,对goto语句的使用描述正确的是
安装一个库的命令格式是
随机试题
第一次工业革命时期,英美等主要资本主义国家处于【】
女性,42岁,年度查体时发现右侧卵巢囊实性肿块7cm,建议手术治疗,因恐惧手术而拖延了治疗。晨练后出现右下腹部剧痛,常伴恶心,呕吐,忍受后自然缓解,无发热。术中快速病理诊断为“卵巢浆液性囊腺瘤伴坏死”,手术方案为
男性,35岁。咽痛、发热1天后出现肉眼血尿,尿常规示蛋白阴性、尿红细胞满视野。首先考虑的诊断是
参加爆破工程施工的临时人员,应经过爆破安全教育培训,经口试或笔试合格后,方准许参加装药填塞作业,但装起爆体及敷设爆破网路的作业,应由()操作。
基础防潮层水平标高位置应设在( )。
对资产评估结果价值类型选择具有制约作用的因素是()。
某商业和办公楼项目,高29层,钢筋混凝土结构,建筑面积45000平方米,业主为某一房地产开发公司。该项目的概算总投资为23000万元。业主通过招标确定某一国内建筑施工企业为土建工程总承包单位,其合同总价为16000万元。该项目的钢结构和玻璃幕墙工程由业主指
Youdon’tlikethesamecoloursandIdon’tlikethem,______.
2018年全球茶叶产量585.6万吨,同比增长约3%,中国茶叶产量261.6万吨,同比增长0.7万吨。2018年,中国茶叶国内销售量为191万吨,同比增长5.1%,国内销售总额为2661亿元,出口量为36.5万吨,同比增长2.8%,出口总额为17.89
创新:僵化
最新回复
(
0
)