首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-06-12
81
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/Qeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文稿的素材“大明产
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
下列叙述中，错误的是
下列叙述中正确的是
以下正确的叙述是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
算法的空间复杂度是指()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
Internet的四层结构分别是()。
一台微机性能的好坏，主要取决于()。
随机试题
简答人类命运共同体的科学内涵。
求极限．
患者，男，48岁。确诊为尿毒症7个月，但尚未开始透析治疗。今日出现手足抽搐。Scr980μmmol/L，血钙1.75mmol/L，血磷3.0mmol/L
可用于城镇基准地价评估的资料不包括()
位于曲线上的永久中线点，应在（）各设一个；曲线中部，可根据通视条件适当增加。
阿特金森通过研究发现，更容易选择非常容易的任务的是()
遗嘱继承适用的条件包括()。
设z=f(x，y)由方程z一y一z+xez一y一z=0确定，求dz．
IntheUnitedStates,thefirstday-nurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe(1)_____
Pricesdeterminehow【S1】______aretobeused.Theyarealsothemeansbywhichproductsandservicesthatareinlimitedsuppl
最新回复
(
0
)
