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

admin2019-01-26 48

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

下列关于确定Access表中字段的说法中，叙述错误的是

下列数据结构中，能用二分法进行查找的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在计算机中，算法是指()。

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。请按以下要求完成查询设计。(1)创建一个选择查询，查找并显示简历信息为空的学生的“学号

甲、乙、丙、丁四人的国籍分别为英国、俄国、法国、日本。乙比甲高，丙最矮；英国人比俄国人高，法国人最高；日本人比丁高。这四个人的国籍是：

帕金森病可用小舞蹈病可用

在某工程网络计划中，如果发现工作L的总时差和自由时差分别为4天和2天，监理工程师检查实际进度时发现该工作的持续时间延长了1天，则说明工作L的实际进度()。

在我国，银行业、信托业、证券业和保险业实行分业经营、分业管理。因此，主要承担银行和非银行金融机构、货币市场监管职责的机构是()。

下列关于固定资产的会计处理中，表述正确的有()。

教师在履行教育义务的活动中，最主要、最基本的道德责任是()

我国政务公开的出发点和落脚点为：

Questions9-15•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearatelephonetalkonmakingTV

HowSafeIsYourCellPhone?A)IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresent