首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
admin
2013-12-02
95
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
国家工作人员甲具备某一领域的专业知识，某单位经理请求甲为其单位提供该专业领域的咨询服务，并给予甲一张价值2万元的购物卡，作为报酬。甲利用业余时间，在本职工作之外为该单位提供了咨询服务。关于甲的行为，下列哪一选项是正确的?()
我国《行政处罚法》规定：行政机关在调查或进行检查时，执法人员不得少于两人，并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
王某潜入某工厂仓库盗窃，将仓库货物(价值2万元)扔到院墙外，准备一会儿翻墙出去再捡，偶尔经过此处的刘某发现该货物无人看管，遂将其拿走，据为己有。10分钟后，王某来到院墙外，发现货物已无踪影。对于王某、刘某行为定性，下列哪一选项是正确的?()
市场在资源配置中发挥着越来越重要的作用，但面对世界金融危机，市场的失灵引起了各国政府的重视。市场不具有的功能是()。
养花专业户李某为防止偷花，在花房周围私拉电网。一日晚，白某偷花不慎触电．经送医院抢救，不治身亡。李某对这种结果的主观心理态度是什么?()
甲、乙两个仓库共存药45吨，现从甲仓库调出库存的60％，从乙仓库调出库存的40％支援非洲，结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?
水熊虫也叫水熊，是对缓步动物门生物的俗称，有记录的约有900余种，大多是世界性分布的，它们的体型极小，最小的只有50微米，最大的也只有1.4毫米，必须用显微镜才能看清。水熊虫是地球上已知生命力最强的生物，能在冷冻、水煮、风干的状态下存活，甚至能在真空中或者
对下列语句，排序最为合理的是()。①在这批作家兼翻译家的知识分子中，鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前，全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
开放经济在运行中的自动平衡机制有哪些?
设在SQLServer2008某数据库中有商品表和销售表，两个表的定义如下：CREATETABLE商品表(商品号char(10)PRIMARYKEY，商品名varchar(40)，类别varchar(20)，进货单价int)；CREAT
随机试题
湖相油层根据标准层的分布规律及二级旋回的数量和性质，用()确定对比区内油层组间的层位界限。
已知某地区国民可支配收入为2000亿元，居民消费为1100亿元，社会消费为400亿元，则该地区总消费率为()
慢性支气管炎的诊断标准包括以下哪几项
A．尺骨B．腕骨C．桡骨D．肩胛骨()的肘突深入鹰嘴窝，构成肘关节
前阴后阴为何脏所主
大气环境线源预测，可选择()进行预测。
乙公司与丙公司交易时以汇票支付。丙公司见汇票出票人为甲公司，遂要求乙公司提供担保，乙公司请丁公司为该汇票作保证，丁公司在汇票背书栏签注“若甲公司出票真实，本公司愿意保证”字样。后经了解，甲公司实际并不存在。丁公司对该汇票承担的责任是()。
有一个工程，甲、乙、丙单独做，分别需48天、72天、96天完成，现由甲、乙、丙轮流做，完成了该项工程，已知甲、乙工作天数之比为1：3，乙、丙工作天数之比为1：2，问甲做了多少天?
HallwardLibrarysupportsthelearning,teachingandresearchneedsoftheFacultyofArtsandtheFacultyofSocialSciences.T
Theneedforbirthcontrolmethodshasdevelopedfairlyrecently,withthedesireamongmanywomentobeabletodecidewhenthe
最新回复
(
0
)
