首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-06-12
76
问题
设二叉树的前序序列为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://www.kaotiyun.com/show/Qeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文稿的素材“大明产
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
下列各类计算机程序语言中，不属于高级程序设计语言的是
下列关于二叉树的叙述中，正确的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
Internet的四层结构分别是()。
CPU的参数2GHz，是指()。
小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()
随机试题
下列各项中，符合慢性主动脉瓣关闭不全的体征有
《EPC交钥匙项目合同条件)》(银皮书)中常用的合同计价方式是()
根据客户类型，理财业务可以分为()。
简述学前社会教育的意义。
十点半老师组织幼儿去户外活动，要求大家排好队出去，要一个跟一个地开小火车。小宝冲到队伍中间，把乐乐推出去，自己排进了队伍。老师把小宝拎了出来，让他坐在凳子上，他开始大声地哭。老师严厉地说：“今天你不要出去玩，一直待在教室里。”小宝哭声更大了。
根据下面资料，作答以下问题。2009年，全国商品房销售面积93713万平方米，同比增长42．1％，增幅比去年同期增加10个百分点。本年全国商品房销售额43995亿元，同比增长75．5％，增幅比去年同期增加20个百分点。2009年12月
家属：亲属：家族
丝绸之路经济带
"Properwordsinproperplaces,makesthetruedefinitionsofastyle"isafamousremarkmadeby______
A、It’sharmfultotheenvironment.B、It’swelcomedbyAmericans.C、It’sexpensivetobuyracingcars.D、It’sdangeroustodriver
最新回复
(
0
)
