首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
admin
2013-12-02
56
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点．然后遍历右子树或右子结点．最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点．最后遍历右子树或右子结点l后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历。因此答案为选项B。
转载请注明原文地址:https://jikaoti.com/ti/6gkiFFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。
财政政策与货币政策一样都是通过调节()来实现政府宏观经济目标的。
以下哪种叙述中反映了火山、地震的分布规律?()
基本上贯穿大陆东西的气候类型是()。
下列现象中，其本质与其他三个现象的本质不同的现象是()。
根据以下资料，回答以下问题。2014年1～5月，我国软件和信息技术服务业实现软件业务收入约13254亿元，同比增长20．9％，比去年同期回落3．3个百分点。其中。软件产品完成收入4141亿元，信息系统集成服务完成收入2649．3亿元，信息技术咨询
根据下列材料回答问题。2011年以观光休闲为目的入境旅游人数占总入境旅游人数的()。
根据教育作用对象的不同，教育功能可分为
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不
如表1所示，在DHCP客户机对IP地址续约时捕获了2条报文，表中列出报文的摘要信息并对第2条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析表中的信息，并补全表1中空白处的的内容。
随机试题
甲、乙、丙等人经预谋后，从淘宝网店购买某品牌的最新款手机30部。收到手机后，拆下新主板，换上旧主板。然后利用“七天无理由退货规则”将手机退还网店，并获得店铺的全额退款。关于甲等三人的刑事责任，以下说法正确的是：()
男性，38岁，发热38～39.5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上实变体征伴两下肺散在湿性啰音(假设信息)若痰检抗酸杆菌阴性，尽管症状、体征明显，下列除哪项之外，你都应该怀疑
接种后API试条一般经什么温度孵育18～24小时可以观察结果
下列各项中，不属于纳税申报对象的是()。
南京国民政府初期实施“大学区制”，这一制度的理论基础是
Betsy:Doyouliketheseapricots?Randolph:______.
深化国企国资改革，要准确界定不同国有企业功能，分类推进改革；要完善现代企业制度，改革和健全企业经营者激励约束机制；要加强国有资产监管，防止国有资产流失，切实提高国有企业的经营效益。但国有企业改革的任务还没有完成，国有经济布局还不够优化，国有资产监管体系和国
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
Therearemanybenefitstousingonlinedistancelearningenvironments.Onlineeducationisavailableanyplace,anytimeforgl
最新回复
(
0
)
