首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-05-23
56
问题
设二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计:创建一个查询,查找并显示有摄影爱好的学生的“学号”、“姓名”、“性别
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计:创建一个查询,查找并显示职务为“主管”和“经理”的职工的“编号”、“姓名”、“所属部门”和所属部
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:将“员工表”中女职工的前四列信息(编号,姓名,性别,年龄)导出到考生文件夹
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体边框改为“对话框边框”样式,
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,按输入的产品代码查找某产品库存信息,并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时,
堆排序最坏情况下的时间复杂度为
输入掩码字符"&"的含义是( )。
下面不属于对象主要特征的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
以下4个选项,不能看作一条语句的是()。
诊断急性呼吸窘迫综合征最重要的措施是()
患者,女,65岁。无牙颌,全口总义齿修复五年,近来感义齿不合适,口角疼痛。检查见双口角湿白皲裂,上腭义齿承托区黏膜充血发红。假如上述检查无异常发现,最有助于快速诊断的是
某倒置式屋面保温层的厚度按热工计算需60mm,那么设计厚度应为:[2018-062,2013-062]
在河床中修筑围堰围护基坑,并将河道中各时期的上游来水量按预定的方式导向下游,以创造干地施工的条件叫()。
中国证监会对发审委实行( )制度。
撰写投资价值研究报告应当遵守的要求有()。
该厂有几个月的实际销售量未达到计划指标?9月份的实际销售量大约是1月份的多少倍?
企业管理分成高、中、基3个层次,不同的管理层次需要不同的信息。下列描述中正确的是
Weshouldadapttothe______ofthesocietywelivein.
最新回复
(
0
)