首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-05-23
23
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/CC0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:删除表中1949年以前出生的雇员记录。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“bTitle”的标签上移到距“btn
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
使用VBA的逻辑值进行算术运算时,True值被处理为()。
在"职工"表中有姓名、性别、出生日期等字段,查询并显示男职工年龄最大的职工姓名、性别和年龄,正确的SQL命令是
下列子过程实现对"教师表"中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsA
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下列关于线性链表的叙述中,正确的是( )。
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是
随机试题
发达资本主义国家发展的_________是贸易冲突的内在根源。()
W汽车制造厂建设施工土方工程中,承包商在合同标明有松软石的地方没有遇到松软石,因此工期提前1个月。但在合同中另一未标明有坚硬岩石的地方遇到更多的坚硬岩石,开挖工作变得更加困难,由此造成了实际生产率比原计划低得多,经测算影响工期3个月。由于施工速度减慢,使得
后张法预应力施工中,预应力筋张拉后应及时进行孔道压浆,下列关于孔道压浆说法错误的是()。
记账凭证可以作为登记账簿的直接依据,原始凭证则不能作为登记账簿的直接依据.()
会计职业道德评价的方法主要通过()来进行。
开发()从事种植业、林业、畜牧业、渔业生产的,经县级以上人民政府依法批准,可以确定给开发单位或者个人长期使用。
甲、乙两人从5项健身项目中各选2项,则甲、乙所选的健身项目中至少有一项不相同的选法共有()。
Itdoesn’tmatterwhenorhowlongapersonsleeps,buteveryoneneedssomeresttostayalive.That’swhatalldoctorsthough
Amaninloveoftencompareshislove______arose,hurtingbutsweetandbeautiful,
Itwastheworsttragedyin【C1】________history,sixtimesmoredeadlythantheTitanic.WhentheGermancruiseshipWilhelm
最新回复
(
0
)