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

admin2018-10-15 61

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

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

用DIMENSION命令定义数组后，数组各元素的值是

下面关于算法的叙述中，正确的是()。

下列队列的描述中，正确的是()。

当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。

Theenergywhichthesunradiatesgoesineverydirection,andonlyaminutepartofitfallsontheearth.Evenso,itreprese

TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmaste

A．中性粒细胞增多B．淋巴细胞增多C．嗜酸粒细胞减少D．单核细胞增多E．嗜碱粒细胞增多亚急性细菌性心内膜炎可导致

地下公路隧道的横断面净空，除了包括建筑限界外，还应包括()。

根据《公司法》规定，有限责任公司股东会的职权不包括()。

下列各项中，应采用实地盘点法进行清查的有()。

某大学金融系教授甲接受某期货公司乙的委托，作为居间人为其提供订立期货合约的机会，但最终没有促成合同的成立，则(　　)。

下列固定资产中，不能实行加速折旧的是()。

数据库系统的三级模式不包括(　　)。

Itistimetheauthoritiesconcerned______(采取适当措施来解决交通问题).

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

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

用DIMENSION命令定义数组后，数组各元素的值是

下面关于算法的叙述中，正确的是()。

下列队列的描述中，正确的是()。

当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。

Theenergywhichthesunradiatesgoesineverydirection,andonlyaminutepartofitfallsontheearth.Evenso,itreprese

TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmaste

A．中性粒细胞增多B．淋巴细胞增多C．嗜酸粒细胞减少D．单核细胞增多E．嗜碱粒细胞增多亚急性细菌性心内膜炎可导致

地下公路隧道的横断面净空，除了包括建筑限界外，还应包括()。

根据《公司法》规定，有限责任公司股东会的职权不包括()。

下列各项中，应采用实地盘点法进行清查的有()。

某大学金融系教授甲接受某期货公司乙的委托，作为居间人为其提供订立期货合约的机会，但最终没有促成合同的成立，则( )。

下列固定资产中，不能实行加速折旧的是()。

数据库系统的三级模式不包括( )。

Itistimetheauthoritiesconcerned______(采取适当措施来解决交通问题).

某大学金融系教授甲接受某期货公司乙的委托，作为居间人为其提供订立期货合约的机会，但最终没有促成合同的成立，则(　　)。

数据库系统的三级模式不包括(　　)。