首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2017-03-31
60
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
该二叉树的前序序列为ABcDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,可以画出这个二叉树的形状如下:
根据该二叉树,可得出后序遍历序列为:DCBGFEA,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/Qegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果一个关系中,存在多个属性(或属性组)都能用来唯一标识该关系的元组,且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。
下列不属于操作查询的是()。
下列工具中为需求分析常用工具的是()。
下列不是分支结构的语句是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列叙述中正确的是()。
下列关于OLE对象的叙述中,正确的是()。
设有下列二叉树:对此二叉树前序遍历的结果为()。
二叉树的遍历分为三种,它们是前序遍历、_____________遍历和后序遍历。
设有关键码序列(Q,G,M,z,A,N,B,P,x,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。
随机试题
AIDS患者淋巴结的早期病变为
患者最可能诊断为患者继发神经系统损害的最可能部位为
A、普通处方B、药师处方C、法定处方D、麻醉药品和第一类精神药品处方E、第二类精神药品处方只限于计算机开具、传递的处方是()。
通过返修或加固处理仍不能满足安全使用要求的钢结构分部工程()。
施工方案即以()为主要对象编制的施工技术与组织方案,用以具体指导其施工过程。
一项投资被确认为现金等价物应当满足的条件有()。
妇女社会工作主要是以妇女为服务对象的社会工作,其工作内容涉及面很广。以下针对全体女性人口的妇女社会工作有()。
在交流与讨论中,要求学生之间对各自提出的观点不作肯定或否定的评价和讨论.而是尽可能多地提出与讨论问题相关的观点,这种交流与讨论形式是指()。
在加权算术平均数公式中,若各个变量值都扩大3倍,而频数都减少为原来的1/3,则平均数()。
George在旅店的服务台订了房,并支付了一周的房费。他上楼来到房间,房间的墙上贴着便条,提醒房客应把贵重物品交到旅店的安全地方保管,否则若发生丢失,旅店不负责任。由于旅店服务员的过失,当George外出时,一个陌生人来到他的房间,偷走了他的东西。
最新回复
(
0
)