首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2019-07-28
30
问题
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右。
后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/poYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为演示文档中的所有幻灯片设置不同的切换效果。
下列选项中不属于结构化程序设计原则的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
下列叙述中正确的是
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
下列叙述中错误的是
程序流程图中带有箭头的线段表示的是
某系统总体结构如下图所示该系统结构图是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
随机试题
什么是“六点定位规则”?
临床随机对照试验中的“双盲法”是指
企业甲拥有一宗土地面积为20亩的国有出让土地，规划建设40000m2综合大楼和20000m2公寓，预计2年建成后即全部售出。企业甲在完成前期投入后，拟将该宗地转让给房地产开发商乙。经调查，该城市相似地段相同功能的综合楼售价为6000元/m2，公寓售
全国重点文物保护单位的建设控制地带，经省、自治区、直辖市人民政府批准，由省、自治区、直辖市人民政府的文物行政主管部门会同()划定并公布。
从施工总承包管理与施工总承包模式的比较来看，二者的区别在于( )。
从内容方面看，上述资料应属于()。要反映上述20个地区财政收入的平均水平，其算式可以选用的有()。
合营企业按照投资企业和外国企业所得税后的利润，按以下原则分配，其中正确的是( )。
心理发展的不平衡性体现在()。
下列关于计算机病毒的叙述中，错误的是
Observethedilemmaofthefungus:itisaplant,butitpossessesnochlorophyl.Whileallotherplantsputthesun’senergyto
最新回复
(
0
)
