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

admin2021-09-06 75

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctio

Access的“切换面板”归属的对象是()。

统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

下面不属于软件需求规格说明书内容的是()。

下面对软件测试和软件调试有关概念叙述错误的是

数据库中对概念模式内容进行说明的语言是()。

Thelawsaysthatwomenshouldhavethechanceofdoingthesamejobsasmenandearnthesameasthem.Therealityisveryd

关于自首、立功的处理原则，下列哪些说法正确?

抗渗等级组批的取样规定，每一工程取样不得少于()。

当x→0时，3x-1是x的()。

某一城市有两大支柱产业——传统手工业和旅游业。发展传统手工业将不可避免地导致污染，从而破坏生态环境。但良好的生态环境又是发展旅游业的必要条件。以下哪项能作为结论从上述断定中推出?()

下列关于边防警察的叙述正确的有()。

在一台主机上用浏览器无法访问到域名为www.pku.edu.cn的网站，并且在这台主机上执行ping命令时有如下信息（）。C:\>pingwww.pku.edu.cnPingingwww.pku.edu.cn[162.105.131.113

AtRainforestLodagetherearen’tany______

AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersareatworks

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

二级Access

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctio

Access的“切换面板”归属的对象是()。

统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

下面不属于软件需求规格说明书内容的是()。

下面对软件测试和软件调试有关概念叙述错误的是

数据库中对概念模式内容进行说明的语言是()。

Thelawsaysthatwomenshouldhavethechanceofdoingthesamejobsasmenandearnthesameasthem.Therealityisveryd

关于自首、立功的处理原则，下列哪些说法正确?

抗渗等级组批的取样规定，每一工程取样不得少于()。

当x→0时，3x-1是x的()。

某一城市有两大支柱产业——传统手工业和旅游业。发展传统手工业将不可避免地导致污染，从而破坏生态环境。但良好的生态环境又是发展旅游业的必要条件。以下哪项能作为结论从上述断定中推出?()

下列关于边防警察的叙述正确的有()。

在一台主机上用浏览器无法访问到域名为www.pku.edu.cn的网站，并且在这台主机上执行ping命令时有如下信息（）。C:\>pingwww.pku.edu.cnPingingwww.pku.edu.cn[162.105.131.113

AtRainforestLodagetherearen’tany______

AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersareatworks

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。