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

admin2021-07-09 83

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中正确的定义语句是(　　)。

设变量已正确定义并赋值，以下正确的表达式是

结构化程序设计的3种结构是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设v为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后y的值为()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是（）。

下列关于二叉树的叙述中，正确的是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

下列说法不正确的是()。

投保人向保险人发出订立保险合同意思表示的书面文件是

输入到无规定动物疫病区的动物，应当在输入地省级动物卫生监督机构指定的隔离场所进行隔离检疫。小型动物的隔离检疫期为

治疗心脾血虚常用方剂为

咯血最常见的病因是

在沙化土地范围内从事开发建设活动的，必须事先就该项目可能对当地及相关地区生态产生的影响进行()。

下列句子中有歧义的一句是()。

Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】________readthenotest

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

二级C语言

NCRE全国计算机二级

以下选项中正确的定义语句是( )。

设变量已正确定义并赋值，以下正确的表达式是

结构化程序设计的3种结构是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设v为整型变量，a=6，a的地址为E2000，b=14，b的地址为E2001；执行语句b=&a；y=&a；后y的值为()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是（）。

下列关于二叉树的叙述中，正确的是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

下列说法不正确的是()。

投保人向保险人发出订立保险合同意思表示的书面文件是

输入到无规定动物疫病区的动物，应当在输入地省级动物卫生监督机构指定的隔离场所进行隔离检疫。小型动物的隔离检疫期为

治疗心脾血虚常用方剂为

咯血最常见的病因是

在沙化土地范围内从事开发建设活动的，必须事先就该项目可能对当地及相关地区生态产生的影响进行()。

下列句子中有歧义的一句是()。

Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】________readthenotest

以下选项中正确的定义语句是(　　)。