首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
admin
2018-10-11
22
问题
已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。
转载请注明原文地址:https://jikaoti.com/ti/lOR3FFFM
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2013年滨州市北海新区真题】现代认知心理学把记忆系统分为()。
心理现象也叫心理活动，形式上包括________和_________两个方面。
试述我国当前学校班级管理中存在的问题及解决策略。
根据评价标准的不同和解释方法的不同，可以把教学评价分为()。
【2014年济南市真题】王老师在教学中比较重视基本概念、原理及学习方法的教授。他所遵循的学习理论是()。
()是教育主体叙述教育教学中的真实情境的过程，是通过讲述教育故事，体悟教育真谛的一种研究方法。
【2014年威海市真题】美国行为主义心理学家华生在《行为主义》一书中写道：“给我一打健康的婴儿，一个由我支配的特殊的环境，让我在这个环境里养育他们，我可担保，任意选择一个，不论他父母的才干、倾向、爱好如何，他父母的职业及种族如何，我都可以按照我的意愿把他训
3～4岁幼儿感知和理解数、量及数量关系的表现是()。
材料1：蔡斯和西蒙(Chase&Simon，1973)对象棋大师、一级棋手和业余新手对棋局的记忆能力进行了研究。给他们5秒时间观看一盘中局对弈国际象棋棋盘布局。5秒后，把棋盘盖上，要求每位参与者尝试在另一棋盘上复现棋子位置。这一过程尝试多次，直到得到满意的
随机试题
Internet最初创建的目的是用于________。
肺部病变检查的首选体位是
大华商场委托飞达广告公司制作了一块宣传企业形象的广告牌，并由飞达公司负责安装在商场外墙。某日风大，广告牌被吹落砸伤过路人郑某。经查，广告牌的安装存在质量问题。关于郑某的损害，下列哪一选项是正确的?()
银行自身实力分析包括()。
对于企业负有应客户要求回购商品义务的售后回购交易，下列表述中正确的有()。
简述法与人权的关系。
三大改造时，初级形式的国家资本主义表现为
1
Somepeopleareaccustomedtothinkthatfactsmusteitherbebelievedortheymustbedisbelieved—asifbeliefwerelikealigh
AGreatFriendshipThomasJeffersonandJamesMadisonmetin1776.Couldithavebeenanyotheryear?Theyworkedtogethers
最新回复
(
0
)
