首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
admin
2018-10-11
17
问题
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
转载请注明原文地址:https://kaotiyun.com/show/yh4l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
教师职业道德最基本、最主要的功能是()。
【2014年济南市真题】王老师在教学中比较重视基本概念、原理及学习方法的教授。他所遵循的学习理论是()。
下列有关教育研究常用方法的说法，错误的是()。
【2013年烟台龙口市真题】教学是教师有目的、有计划地促进学生掌握知识和技能的过程。()
【2013年烟台龙口市真题】以下说法中，反映当代世界各国课程改革中所存在着的一些共同的发展趋势的是()。
课程是为学生的个性全面发展而创设的学校环境的全部内容。()
我国首次以法律形式明确规定“国家实行教师资格制度”的文件是()。
发挥“科学技术是第一生产力”作用的关键是()。
当前我国学生早恋现象呈上升趋势，早恋成为学校教育和管理中的一个重要问题。下列预防早恋的措施中，合理的有()。
问卷法的优点不包括()。
随机试题
A、Expressingtheirreligiousbeliefandactivities.B、Memorizingtheimportantpeopleintheirlife.C、Describingtheirdailyli
以下不属于投资政策说明书内容的是()。
历来是人类道德的重要组成部分和最基础部分的是()
下列哪一种物质是具有雌激素活性的环境化学物质
亡阳的主要症状是
评估营养不良的指标不包括
用电单位宜设置自备电源的条件是()。
垫铁可分为()。
分包工程合同价款可以采用的方式不包括()
材料：教师：为什么说鸡、鸭、猪是动物?学生：因为它们都会叫。教师：对吗?蚯蚓不会叫，可它也是动物啊!学生：蚯蚓会爬。会爬、会走的生物都叫动物。教师：鱼不会爬，也不会走，只会在水里游泳；鸟会飞，可它们不是动物
最新回复
(
0
)
