首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。
admin
2013-12-02
45
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二叉树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点.然后遍历右子树或右子结点.最后访问根结点;中序遍历首先遍历左子树或左子结点,然后访问根结点.最后遍历右子树或右子结点l后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构,然后再对其进行后序遍历。因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/QmID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
改革开放以来,我国不断大力发展高新技术产业,建立了不少高新技术产业工业园区,其最不可能的原因是()。
建设中国特色现代农业,必须建立完善的农业社会化服务体系。要坚持主体多元化、服务专业化、运行市场化的方向,充分发挥公共服务机构的作用。下列不属于我国构建农业社会化服务新机制,大力培育发展多元服务主体的措施的是()。
下列关于我国近代前期科技的叙述,不正确的是()。
以“模式标本采集圣地”闻名于世的地方是()。
在秋冬时节,我国大部分地区常会出现大雾,阻碍水、陆、空交通的正常运行,引发交通事故,危害人体健康。下列关于雾的说法正确的是()。
改革开放以来,我国不断大力发展高新技术产业,建立了不少高新技术产业工业园区,其最不可能的原因是()。
某公司年会设有6个红包,分别装有100、200、300、400、500、600元现金,若从中任意抽取3个红包且红包内总金额能被三等分,则抽中的人可得到三个红包的奖金。那么中奖比例为多少?
在智能化无人超市,客人从进门到出门,一举一动都会被数字化,并且被捕捉记录。这些信息回流到云端后,通过算法模型,可以得到许多非常有价值的信息:比如男性顾客和女性顾客各自进店最集中的时间段是什么,哪些商品被拿起又放回去的频次最高等。甚至还能做出预测,比如,传感
(2015年真题)汉朝法律规定,被告人及其亲属不服官府判决的,可申请重审。这一诉讼程序称为
某书店采用了SQLServer2008数据库管理系统,该书店有一个需求,需要统计指定年份中每一本书的销售总额,例如:查询2012年所有书的销售总额。已知图书结构如下:图书表(书号BOOK_ID,书名BOOK_NAME,单价BOOK_PRICE)销
随机试题
下列哪项不是肺炎的临床主症( )
槟榔肝可发展为()
根据我国《土地管理法》,下列说法中正确的有()。
根据《防洪法》的规定,防洪工程设施未经验收,即将建设项目投入生产或者使用的,责令停止生产或者使用,限期验收防洪工程设施,可以处()万元以下的罚款。
FIDIC是指()。[2008年真题]
1988年2月8日夜,赵某回家路上被人用木棍从背后击伤。经过长时间的访查,赵某于2007年10月31日掌握确凿证据证明将其打伤的是钱某。赵某要求钱某赔偿的诉讼时效届满日应为()。
一件PCT国际申请,国际申请日是2017年3月29日,优先权日是2016年4月11日。国际检索单位于2017年7月17日将国际检索报告传送给国际局和申请人。根据专利合作条约第19条的规定,对权利要求书提出修改的最晚期限是?
下列关于经验主义课程论的描述不正确的是()
下列对生物调节剂这一概念阐述正确的是()。下列说法符合原文意思的一项是()。
关系模式也遵循数据库的三级体系结构,称为(49),(50)和(51)。(49)一的定义包括:模式名,属性名,值域名以及模式的主键。由于不涉及到物理存储方面的描述,仅仅是对数据本身的一些特性描述。(50)定义语言还需定义用户对数据进行操作的权限,例如是否允许
最新回复
(
0
)