首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-04-10
93
问题
设二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。[背景素材]财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在EXCE
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
在面向对象方法中,不属于“对象”基本特点的是
组成一个计算机系统的两大部分是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
算法的空间复杂度是指
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为
下列关于计算机病毒的叙述中,正确的是
已知英文字母m的ASCII码值为6DH,那么字母q的ASCII码值是
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
随机试题
人民法院判决被告重新作出行政行为的,被告不得以同一的事实和理由作出与原行政行为()的行政行为。
________comesbackfirstissupposedtowintheprize.
Iamoftenaskedtodescribetheexperienceofraisingachildwithadisability.Itislikethis.【C1】______youaregoingtohav
患者大汗不止,汗出如油,神情恍惚,心慌气促,声短息微,四肢逆冷,二便失禁,舌卷而颤,脉微欲绝,首选方剂是
患儿,1岁半,诊断为“营养性缺铁性贫血”,需口服铁剂治疗。护士对家长进行应用铁剂的指导,其中不正确的是
心脉痹阻可以引起肠痈可以引起
谵语的病因病机多由于
白芷的主产地为
下列国家中实行“授权资本制”的有()。
下列选项中关于物权的公示公信原则,说法错误的是()
最新回复
(
0
)