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

admin2021-07-09 48

问题设某二叉树的后序序列与中序序列均为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全国计算机二级

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

C语言中最基本的数据类型包括()。

有以下程序#include#includetypedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85,

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

以下选项中合法的C语言常量是()。

软件开发中需求分析的主要任务是

在数据管理技术发展的三个阶段中，数据共享最好的是()。

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

在结构化程序设计中，模块划分的原则是

具有雌激素和雄激素活性的孕激素是：

下列关于创客空间的运行模式的说法中正确的是

大众心理影响经济走势，能正确解释这一现象的观点是()

国民教育制度的核心和实质是()

下列关于举证期限的哪些表述不符合我国民事诉讼法的相关规定?

当采暖管道穿过防火墙时，在管道穿过处，应采取的措施为()

根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，公益性水利工程建设项目中，中央项目的评标专家应当从()组建的评标专家库中抽取。

子女教育规划的主要内容不包括()。

试分析仓储系统的主要构成要素。

Tomsaidinhisletterthathewouldappreciate______fromyouassoonaspossible.