首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。
admin
2013-12-02
100
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二叉树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点.然后遍历右子树或右子结点.最后访问根结点;中序遍历首先遍历左子树或左子结点,然后访问根结点.最后遍历右子树或右子结点l后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构,然后再对其进行后序遍历。因此答案为选项B。
转载请注明原文地址:https://www.kaotiyun.com/show/QmID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的;有展示蒙古包、祥云、马鞍等文化元素的;有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。
下列关于我国法律监督的表述,错误的有()。
2013年10月发布的《国家卫星导航产业中长期发展规划》显示,到2020年,我国卫星导航系统产值将超过()亿元,将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统,具备为全球用户提供导航定位服务的能力。
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
根据下列材料回答问题。下列判断不正确的有()。(1)2011年江苏省天然气消费量比2007年翻了一番多(2)2011年江苏省煤炭消费增长量大于前四年煤炭消费量的总和(3)2006—2011年,江苏省煤炭、原油和天
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
以下选项中不属于我国法律制定程序的是()
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。
设计文件名为“bd1”的表单。表单的标题设为“部门人数统计”。表单中有一个组合框、两个文本框和两个命令按钮,标题分别为“统计”和“关闭”。运行表单时,组合框中有部门信息“部门编号”可供选择.在做出选择以后,单击“统计”命令按钮,则第一个文本框显示
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF,则该二叉树的后序遍历为()。
随机试题
仅经营一类或少数几类产品,经营的范围狭窄,但产品的规格、型号齐全,这类零售商最可能是()
病色交错,肾病见白色为()(1992年第14题)
女性,36岁。肥胖1年就诊。体检:满月面,皮肤多痤疮,毛发浓密,唇周有少量胡须,颈部脂肪垫厚,血压150/100mmHg。哪项体征是皮质醇增多症诊断的重要线索
女孩3岁,近2周有发热、多汗、厌食、腹泻、咳嗽,全身发现红色斑丘疹,下列哪项可支持HIV感染的诊断,除了
8个月婴儿,于11月8日因呕吐、水样泻、发热、流涕2天而入院,大便镜检白细胞为1~3个/HP,可见脂肪滴,大便pH偏酸性,可能的病原体是
男性,40岁。自发牙痛2天。口含冰块可暂时缓解。叩诊(-),无松动,牙周检查(-)。可诊断为
2012年4月,甲公司经过必要的内部批准程序,决定公开发行公司债券,并向国务院授权的部门报送有关文件,报送文件中涉及有关公开发行公司债券并上市的方案要点如下:(1)截止到2011年12月31日,甲公司经过审计后的财务会计资料显示:注册资本为500
应用财务报表的主要目标有()。
以1994年网景浏览器发布作为标志的互联网时代已经过去了15年,由信息文明搅乱的技术商业创新已经失去了新鲜感,越来越多迎合商业因素的创新压力,从技术层面向设计层面转移,伴随全球化生产链条和信息化库存管理的,并不是产能闲置和海量的积压品,而是技术过剩。设计师
【达.芬奇】(LconardodaVinci,1452—1519)
最新回复
(
0
)