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

admin2021-07-09 41

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/PZd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义并赋值，则错误的赋值语句是()。

有以下程序main(){inti=0：i=～i；printf("％d＼n"，i)；}程序运行后的输出结果是

有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf

以下叙述中正确的是

以下四个程序中，完全正确的是

下列二叉树描述中，正确的是()。

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

下列说法正确的是()。

全国银行间债券市场质押式回购期限最长为()。

下列属于自我防御机制的是()。

圆轴扭转时，根据__________，其纵截面上也有切应力。

LetmetellyouastoryaboutBerbandMildCarbridge,whousedtobevery【21】Forexample,Mildwouldforgetto【22】dinner,orBe

患者43岁，女性，因患子宫颈癌行根治术。护士术前1日为她做的术前准备内容，不包括

关于女职工特殊保护的说法，正确的有（）。(2011年多项选择第49题)

根据技术分析理论，葛兰威尔法则可以用来判断是否出现(　　)。

下列关于单位犯罪的表述中，正确的是()

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

A、ItinfluencesthesurfacetemperatureofMars.B、Itprotectslivingbeingsfromharmfulrays.C、Itkeepsaplanetfromoverhea

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

二级C语言

NCRE全国计算机二级

若变量已正确定义并赋值，则错误的赋值语句是()。

有以下程序main(){inti=0：i=～i；printf("％d＼n"，i)；}程序运行后的输出结果是

有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf

以下叙述中正确的是

以下四个程序中，完全正确的是

下列二叉树描述中，正确的是()。

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

下列说法正确的是()。

全国银行间债券市场质押式回购期限最长为()。

下列属于自我防御机制的是()。

圆轴扭转时，根据__________，其纵截面上也有切应力。

LetmetellyouastoryaboutBerbandMildCarbridge,whousedtobevery【21】Forexample,Mildwouldforgetto【22】dinner,orBe

患者43岁，女性，因患子宫颈癌行根治术。护士术前1日为她做的术前准备内容，不包括

关于女职工特殊保护的说法，正确的有（）。(2011年多项选择第49题)

根据技术分析理论，葛兰威尔法则可以用来判断是否出现( )。

下列关于单位犯罪的表述中，正确的是()

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

A、ItinfluencesthesurfacetemperatureofMars.B、Itprotectslivingbeingsfromharmfulrays.C、Itkeepsaplanetfromoverhea

根据技术分析理论，葛兰威尔法则可以用来判断是否出现(　　)。