首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为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
)