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

admin2017-11-23 37

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/9850FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

运算结果不是2010的表达式是

SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的

下面有关数据库表和自由表的叙述中，错误的是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

下列二叉树描述中，正确的是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

社会主义市场经济与资本主义市场经济没有区别。()

Thisopportunitytoescapetherealitiesofeverydaylifeis,Ithink,themainattractionofabookshop.

半抗原的基本特点是

男性职工法定退休年龄为()周岁。

手指语是一种较为复杂的伴随语言，是通过手指的各种动作来传递不同信息的手势语。()

领导让你组织团员下乡开展调查活动。你怎么组织?

根据十八届三中全会公报，全面深化改革的重点是()。

最近几年，许多技艺精湛的木工赢得了很多赞扬，被称为艺术家。但由于家具必须实用，技艺精湛的木工在施展他们的手艺时，必须同时注意他们产品的实用价值。因此，技艺精湛的木工不是艺术家。以下哪项最能支持该结论?

某IP网络连接如下图所示，主机PCI发出一个全局广播消息，不能够收到该广播消息的是(59)。

StaggeringtasksconfrontedthepeopleoftheUnitedStates,NorthandSouth,whentheCivilWarended.Aboutamillionandaha