首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
admin
2013-01-19
57
问题
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
转载请注明原文地址:https://kaotiyun.com/show/CwZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
如果企业资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量，负债按照现在偿付该项债务所需支付的现金或者现金等价物的金额计量，则其所采用的会计计量属性为()。
试述信用社资产负债比例管理的主要指标有哪些?
银行一级核心资本充足率应在()以上，才符合监管要求。
确立会计核算空间范围所依据的会计基本假设是()。
简述民事法律行为的概念、特征及其生效要件。
有关国家机关按照法定程序，对一定时期和范围的规范性法律文件进行审查并重新确定其法律效力的活动，称为()。
审计机构及其审计人员在项目审计中自始至终必须遵循的工作步骤和操作规程，称为()。
关系演算可分为元组关系演算和域关系演算，而在元组演算中，元组关系演算表达式的一般形式为________。
对含有1个结点的非空二叉树，采用任何一种遍历方式，其结果访问序列均相同。（）
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_____________。
随机试题
在即期合同法、借款法和投资法的基础上，将这三种方法综合利用，可达到消除外汇风险的目的，这种方法就是BSI法和【】
外阴炎健康教育内容不包括
软X线摄影的管电压值应为
A．激发光强度和波长B．荧光分子的吸收光谱和发射光谱C．激发光照射时间D．测定光波长E．荧光分子发射的光量子数与吸收的光量子数之比荧光效率无关的是
证券服务部筹建期为()个月。
计算机网络层次结构模型和各层协议的集合叫做计算机网络______。
实验材料：一根吸管、一块橡皮泥、一只盛满水的水杯。实验步骤：①然后从冰箱中取出吸管，观察吸管两端的变化。②把吸管的一段插入水杯中③用舌头顶着吸管，不要让里面的水流出来。然后用橡皮泥封住一端④用嘴含着吸管的另一端吸气，使吸管里充满水⑤拿着吸管，
人体需水量大，人们一般会通过喝水来补充体内流失的水分，上班一族经常会使用金属杯喝水。但近日有专家指出，金属材质的杯子中含有金属元素，通常状况下比较稳定，但在酸性环境下，有可能溶出。因此，专家认为金属杯不要用于喝咖啡、橙汁等。以下哪项如果为真，最能削弱上述观
以囚徒困境为基础的研究发现，双方如果合作，各自的获益最大，但合作的基础是()。(2013年)
下列描述中正确的是
最新回复
(
0
)
