首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2019-04-10
94
问题
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Wfep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级4个法律专业教学班的期末成绩单，为更好地掌握各个教学班学
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示
下列关于二叉树的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求．doex”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。
下列说法中正确的是
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
在长度为凡的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在标准ASCⅡ码表中，己知英文字母E的ASCⅡ码是01000101，英文字母B的ASCⅡ码是
随机试题
()不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
下列哪一种症状在亡阳时最多见：
关于壶腹癌的声像图特征叙述，正确的是
王某作为发明人，依法应享有哪些权利?()。甲公司在未获得专利前，与乙公司签订的专利实施许可合同是否有效?()。
下列关于凭证审核说法正确的是()。
()是指绩效管理周期结束时，管理者与员工进行绩效评价面谈，使员工充分了解和接受绩效评价的结果，并由管理者指导员工在下一周期改进绩效的过程。
【2016山西太原】师德的灵魂是()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
在关系运算中，查找满足一定条件的元组的运算称之为______。
A、B、C、D、A
最新回复
(
0
)
