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

admin2017-11-23 69

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

在VisualFoxPro中，参照完整性规则不包括

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

以下关于关系的说法正确的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

台湾问题的本质是()

雏鸡硒一维生素E缺乏症的主要临床症状表现为

根据每个条目上记载的项目和提供的检索途径，把利用者所需要的材料迅速、准确地提供出来的手段是()。

在供暖系统中常用的热媒有、、；根据热媒的不同，供暖系统可分为、、三种。

收费系统包括()

派许指数()。

中国银行业协会的宗旨是()。

请用不超过200字的篇幅，概括出给定资料所反映的主要问题。用不超过300字的篇幅，针对给定材料所反映的问题提出建议。

甲、乙、丙、丁、戊和巳等6人围坐在一张正六边形的小桌前，每边各坐一人。已知：(1)甲与乙正面相对；(2)丙与丁不相邻，也不正面相对。如果巳与乙不相邻，则以下哪项一定为真?

______Iadmitthereareproblems,Idon’tthinkthattheycannotbesolved.

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

二级公共基础

NCRE全国计算机二级

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

在VisualFoxPro中，参照完整性规则不包括

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

以下关于关系的说法正确的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

台湾问题的本质是()

雏鸡硒一维生素E缺乏症的主要临床症状表现为

根据每个条目上记载的项目和提供的检索途径，把利用者所需要的材料迅速、准确地提供出来的手段是()。

在供暖系统中常用的热媒有________、________、________；根据热媒的不同，供暖系统可分为________、________、________三种。

收费系统包括()

派许指数()。

中国银行业协会的宗旨是()。

请用不超过200字的篇幅，概括出给定资料所反映的主要问题。用不超过300字的篇幅，针对给定材料所反映的问题提出建议。

甲、乙、丙、丁、戊和巳等6人围坐在一张正六边形的小桌前，每边各坐一人。已知：(1)甲与乙正面相对；(2)丙与丁不相邻，也不正面相对。如果巳与乙不相邻，则以下哪项一定为真?

______Iadmitthereareproblems,Idon’tthinkthattheycannotbesolved.

在供暖系统中常用的热媒有、、；根据热媒的不同，供暖系统可分为、、三种。