首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2018-06-11
42
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBUFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDFJGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、C、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/pJMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据访问页中，用户可以将记录按照从一般类别到特定细目的方式进行分组，下列描述中不正确的一项是()。
在Access中，【】查询的运行一定会导致数据表中数据的变化。
在使用Dim语句定义数组时，在缺省情况下数组下标的下限为()。
执行下列语句段后y的值为()。x=3．14y=Len(Str＄(x)+Space(6))
对下列二叉树进行前序遍历的结果为______。
设有下列二叉树：对此二叉树中序遍历的结果为()。
执行下面的程序段后，变量S的值为【】。S=5Fori=2.6TO4.9Step0.6S＝S+iNexti
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；_______________。
随机试题
更换防烟排烟系统组件需要准备产品安装使用说明书。()
Althoughwestillhavesomeproblemstoface,byandlargeourworkhasbeensuccessful.
甲氧苄啶与磺胺甲唑合用的原因是
单位或者个人认购或者受让证券公司的股权后，其持股比例达到证券公司注册资本的()，应当事先告知证券公司。
用人单位在进行经济性裁员时，在()内录用人员的，应当优先录用被裁减的人员。
下列关于储备存货的有关成本的说法中，不正确的是()。
【2014年四川.单选】以“应当怎样"和“不应当怎样"的表述来规范教师的言行，保证教育行为的正常进行，体现了教师职业道德的()。
罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。
某项工程需在室外进行线缆铺设，但由于连续大雨造成承建方一直无法施工，开工日期比计划晚了2周(合同约定持续1周以内的天气异常不属于反常天气)，给承建方造成一定的经济损失。承建方若寻求补偿，应当______。
Thespaceshuttle【D1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theelev
最新回复
(
0
)
