首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
admin
2018-10-11
27
问题
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
转载请注明原文地址:https://kaotiyun.com/show/yh4l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2012年临沂市真题】“足智多谋、随机应变”是思维过程的()。
【2013年滨州市北海新区真题】不属于心理现象中的动力系统的是()。
某班级中很多学生学习成绩差、思想品德差、班集体意识差，同学之间几乎没有合作行为，大部分人都不知道该做什么、怎么做。这个班级的班主任所采取的领导方式最可能是()。
【2014年济南市真题】泰勒评价模式认为，课程评价的目的是()。
【2013年山东省属真题】以下列举的各种情形，属于第二信号系统条件作用的是()。
行为主义理论的教学方法在()中得到了集中体现。
【2012年济宁市市属真题】学习风格是学习者一贯的带有个性特征的学习方式和学习倾向。()
联合国教科文组织保护非物质文化遗产政府间委员会第十一届常会通过审议，批准中国申报的列入联合国教科文组织人类非物质文化遗产代表作名录的是()。
材料：2014年9月9日，习近平总书记来到北京师范大学看望教师学生，观摩课堂教学，进行座谈交流，并发表了题为《做党和人民满意的好老师》的重要讲话，他在讲话中指出：“第一，做好老师，要有理想信念；第二，做好老师，要有道德情操；第三，做好老师，要有扎实学识；第
计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是()。
随机试题
患者，男，50岁，疑有胆囊结石，需做胆囊造影检查。检查前一日午餐，患者应进食
确定社会折现率要考虑()因素。
某烟草批发企业为增值税一般纳税人，从烟厂购买卷烟500箱，支付不含税金额500万元。2019年10月将购进的卷烟200箱销售给位于A地的烟草批发商，取得不含税销售收入250万元；其余的300箱销售给位于B地的零售单位，取得不含税销售收入400万元。则该烟草
以下关于价值链说法中，错误的是()。
下列哪一项不是博物馆章程的必备内容()。
(2017·河南)根据归因理论的观点，有利于激发学生学习动机的做法是让学生明白()
王、潘两家同住李村。王家有子王达，潘家有女潘美，两人正在恋爱。两家为子女结婚住房问题议定由潘家出钱，王家出工，在王家已有的三间平房上面加盖上房三间作新人成亲之用。双方对上房三间的权属未作约定。上房三间盖成后，王达和潘美因性情不合解除恋爱关系。为此，王、潘两
按照斯旺模型，当国际收支顺差和国内经济过热时，应当采取怎样的政策搭配?
下列关于遗嘱的表述错误的是()
Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstrand
最新回复
(
0
)
