首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
admin
2018-10-11
55
问题
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
转载请注明原文地址:https://kaotiyun.com/show/yh4l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2012年烟台市市直真题】教育心理学成熟时期比较注重结合教育实际，注重为学校教育服务，()思潮掀起了一场教育改革运动。
【2012年烟台市市直真题】教学相长最早出自于《大学》。()
【2015年菏泽市真题】课程的类型是根据()来确定的。
【2013年滨州市北海新区真题】在一定的时间内，人不能感觉到所有的刺激，而仅仅感受能够引起注意的少数刺激，这就是知觉的()。
【2013年烟台龙口市真题】把两个及其两个年级以上的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内由一位教师对不同年级学生进行教学的组织形式是()。
有关利他行为的情境因素，下列匹配正确的是()。
早在1972年，联合国教科文组织国际教育发展委员会就对成人教育进行了描述，发表该描述的报告书名称是()。
社会经济发展是基础教育改革的动因之一。2001年美国的《企业之周刊》刊登了一篇文章，标题为《“无限制”发展的科学技术》。文章指出，知识经济是指发展的经济，出现无限制的企业家和无限制思维。这篇文章的到来实际上是知识经济到来的信号。它是按照技术进步和
设有单链表HL，使用C语言编写一个算法，统计该单链表中结点的值等于给定值x的结点数。
在电子邮件中所包含的信息()。
随机试题
内源性凝血途径的始动因子是
张某于2009年12月购买了2套住房。住房一为毛坯房，建筑面积96m2，单价为5800元／米2；住宅二为精装修，建筑面积146m2，单价为7800元／米2。完成房屋交割手续后，张某拟对住房进行室内装饰装修，其中选材上比较了实木地板、复合地板、塑料地板和
(2005年)设函数若f(x)在x=0连续，则a的值是()。
在企业文化中，居于核心地位的是()。
“存形莫善于画，宣物莫大于言”体现在美术教育中的特点是()。
简述古代东方文明古国教育发展的特点。
任何经济发展都不必然导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?
偷开机动车辆造成车辆损坏的，构成()。
Duringalabmeeting,oneofourPhDresearchersrecallshowherfatherwouldforbidherfromusingpapertohelpsolvemathsho
A、Topracticemorearmexercises.B、Tomakeupfortheshortageoflegexercises.C、Toinvolvemorepartsofthebodyintothee
最新回复
(
0
)
