设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2020-11-25 44

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(I,DR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

转载请注明原文地址:https://kaotiyun.com/show/c6Sp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

在VBA中，引用窗体与报表对象的格式是()。

运行下列程序段，结果是()。Forin=10to1Step0k=k+3Nextm

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tCollect”，查询对象“qT”，同时还有以“tCollect”为数据源的窗体对象“fCollect”。请在此基础上按照以下要求补充窗体设计。(1)将窗体“fCol

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是

VBA中一般采用Hungarian符号法命名变量，代表子窗体的字首码是

若限制字段只能输入数字0～9，则应使用的输入掩码字符是()。

家庭成员间相互照顾，抚养子女，赡养老人，维护家庭成员的健康，属于家庭的【】

从决策的重要性看，可以把决策分为（）

A．子宫颈粘连综合征B．希恩综合征C．多囊卵巢综合征D．闭经溢乳综合征E．Turner综合征产后大出血导致闭经，应考虑为

抗肿瘤药药液外渗时使用下列哪个药做局部封闭()。

地理信息系统原始信息的主要获取途径为()。①野外实地测量;②摄影测量与遥感;③现场考察;④资料分析;⑤社会调查与统计;⑥利用已有资料

社会主义建设总路线

accept,discount,against,dishonoured,attached,hypothecation,credit,draw,ownership,amountWhenaLetterofCredith

CultureTherearesomanythingsaboutourlivesthatbelongtoculture.I.Language—Languageiswhatpeopleandanimalsuseto