首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
admin
2018-10-11
23
问题
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
转载请注明原文地址:https://kaotiyun.com/show/yh4l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
分析影响创造性的因素有哪些?
【2014年济南市真题】王老师在教学中比较重视基本概念、原理及学习方法的教授。他所遵循的学习理论是()。
【2013年烟台莱州市真题】看到一面红旗，人们立刻能认识它，这种心理活动主要是()。
下列关于学校文化所具有的特点的表述，正确的有()。
【2013年烟台龙口市真题】个体身心发展的顺序性决定教育、教学工作应()。
下列学习种类中属于智力技能范畴的是()。
材料1：蔡斯和西蒙(Chase&Simon，1973)对象棋大师、一级棋手和业余新手对棋局的记忆能力进行了研究。给他们5秒时间观看一盘中局对弈国际象棋棋盘布局。5秒后，把棋盘盖上，要求每位参与者尝试在另一棋盘上复现棋子位置。这一过程尝试多次，直到得到满意的
下列不属于网络安全攻击的方式的是()。
王某见自己的女友遭两流氓调戏，前去制止，而反遭流氓攻击，立即进行反击。此时，便衣民警李某赶到，未及表明自己的身份即迅速抓住王某以制止殴斗。王某视李某为流氓团伙，随即拔刀将李某刺成重伤。王某的行为属于()。
随机试题
（2017年济南历城区）“将心比心”的心理机制是（）
下列哪种情况下可不用设置独立的机械加压送风的防烟设施?[2005．92]
粒料基层级配碎石中心站集中拌和法施工时，下列()做法是正确的。
该公司计算2005年度应纳税所得额时，准许扣除的交际应酬费是()万元。2005年度该公司应确认的应纳税所得额是()万元。
个体工商户领用或发出存货核算方法，原则上采用()。
下列关于增值税专用发票记账联用途的表述中，正确的是()。
地震迁移是指强震按一定的时间、空间规律相继发生的现象。地震迁移的时空尺度可大可小、可长可短。可以沿着一条断裂带在十几年的时间内完成一个迁移过程；也可在一个地震区内，以地震带为迁移单元，在几百年内完成一个迁移过程；此外还有地震沿纬度作更长距离的迁移。根据上述
关于公安机关与人民的关系，下列说法正确的是()
下列选项对烹饪方式的解释表达正确的是：
Manydaysseemtobring【B1】______tasksandresponsibilities,allofwhichapparentlymustbetackledrightaway.Youspendaday
最新回复
(
0
)
