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

admin2020-10-26 42

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：#includevoidget_put(){charch；ch=getchar()；if(ch!=’＼n’)get_put()；putchar(ch)；}

软件生命周期中的活动不包括()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

以下选项中，合法的C语言实数是()。

若要建立下图所示的存储结构，以下正确的程序段是()。

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下列各序列中不是堆的是()。

下列各项中不属于需求分析阶段任务的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

试述教师职业倦怠的成因及对策。

固定成本

被称为参与国际金融、国际投资和国际贸易“三大支柱”的国际经济组织机构是【】

被称为"无创性心血管造影"的心脏检查方法是

()负责接收和保管本地区涉密测绘成果，并按照批准文件向用户提供。

在民用机场围界外()范围内，明令禁止：搭建建筑物、种植树木，或者从事挖掘、堆积物体等影响民用机场运营安全的活动。

下列选项中，属于期货市场作用的有()。

根据会计等式，下列不会发生的经济业务有()。

判断级数的敛散性．

Fromthetextwelearnthat.TheStampAct.

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

二级C语言

NCRE全国计算机二级

有如下程序：#includevoidget_put(){charch；ch=getchar()；if(ch!=’＼n’)get_put()；putchar(ch)；}

软件生命周期中的活动不包括()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

以下选项中，合法的C语言实数是()。

若要建立下图所示的存储结构，以下正确的程序段是()。

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下列各序列中不是堆的是()。

下列各项中不属于需求分析阶段任务的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

试述教师职业倦怠的成因及对策。

固定成本

被称为参与国际金融、国际投资和国际贸易“三大支柱”的国际经济组织机构是【】

被称为"无创性心血管造影"的心脏检查方法是

()负责接收和保管本地区涉密测绘成果，并按照批准文件向用户提供。

在民用机场围界外()范围内，明令禁止：搭建建筑物、种植树木，或者从事挖掘、堆积物体等影响民用机场运营安全的活动。

下列选项中，属于期货市场作用的有()。

根据会计等式，下列不会发生的经济业务有()。

判断级数的敛散性．

Fromthetextwelearnthat______.TheStampAct______.

Fromthetextwelearnthat.TheStampAct.