首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（ ）。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（ ）。
admin
2012-12-02
80
问题
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（ ）。
选项
A、ACFBED
B、DFBECA
C、ABCDEF
D、DEBFCA
答案
D
解析
这类题型一般通过前序遍历的结果来找根结点，用中序遍历的结构找分支结点，通过画出该二叉树可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/GnID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
下列关于中国近现代史上的事件表述不正确的是()。
将下面《水浒传》的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
对犯罪分子短期剥夺自由，就近实行劳动改造的刑罚方法是()。
20世纪以来，人类对弦的认识，发生了质的变革。弦就是振动，振动就会产生波，说明波构成了丰富多彩的大千世界。这为重新认识“美”提供了思想基础和技术方法。研究表明，自然美与物质的波长(或者频率)存在着深刻的内在联系，物体固有的频率与人自身的频率存在耦合关系，“
3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
对于给出的一组权w={10，12．16，21。30)．通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。
随机试题
患者身热夜甚。心烦少寐，时有谵语，目常喜开或喜闭，口渴，斑疹隐隐，舌绛而干，脉数。治宜
硫代乙酰胺检查重金属检查时的最佳的pH是
我国学者发现能治疗消化性溃疡的抗生素是
与全口义齿固位无关的是( )
题25—29：某地上16层、地下1层的现浇钢筋混凝土框架一剪力墙办公楼，如图1－22所示。房屋高度为64．2m，该建筑地下室至地上第3层的层高均为4．5m，其余各层层高均为3．9m，质量和刚度沿高度分布比较均匀，丙类建筑，抗震设防烈度为7度，设计基本地震加
分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损失。对此损失( )，
在稳定性差的破碎岩层挖一条长度为500m、直径为6．00m的隧道，在不允许钻爆法施工的情况下，应优先考虑采用()。
受理申请或接到推荐报告后，相应评定权限的旅游星级饭店评定机构应在()个月内以明查或暗访的方式安排评定检查。
隋唐大运河以洛阳为中心，在中国历史上第一次把五大河流连成一体，成为南北交通的大动脉。不包括()
()distinguishesthelinguisticcompetenceofthespeakerandtheactualphenomenaordataoflinguisticsaslangueandparole.
最新回复
(
0
)
