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

admin2017-04-26 61

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

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

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点伞部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstrl="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"；

按照“先进先出”组织数据的数据结构是()。

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

以下数组定义中错误的是

下面说明不正确的是

下面叙述正确的是

下列对于软件测试的描述中正确的是

下面四个选项中，均是不合法的用户标识符的选项是

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和

滚动轴承经过长期使用后，工作游隙增大、工作表面产生麻点、凹坑或裂纹等是其主要损坏形式。()

常用绝缘导线有哪些？

对胃黏液的叙述，下列哪一项是错误的

有关DNA双螺旋结构的叙述，错误的是

为保护黄酮母核中的邻二酚羟基，提取时可加入

玉屏风胶囊的君药是()。

把暴露在危险中的人体从危险区域中移开，这种安全装置称为()。

期货交易所一般不得从事()。

[2014]下列有关注册会计师在审计报告日后对审计工作底稿做出变动的做法中，正确的有()。

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

二级C语言

NCRE全国计算机二级

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；

按照“先进先出”组织数据的数据结构是()。

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

以下数组定义中错误的是

下面说明不正确的是

下面叙述正确的是

下列对于软件测试的描述中正确的是

下面四个选项中，均是不合法的用户标识符的选项是

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和

滚动轴承经过长期使用后，工作游隙增大、工作表面产生麻点、凹坑或裂纹等是其主要损坏形式。()

常用绝缘导线有哪些？

对胃黏液的叙述，下列哪一项是错误的

有关DNA双螺旋结构的叙述，错误的是

为保护黄酮母核中的邻二酚羟基，提取时可加入

玉屏风胶囊的君药是()。

把暴露在危险中的人体从危险区域中移开，这种安全装置称为()。

期货交易所一般不得从事()。

[2014]下列有关注册会计师在审计报告日后对审计工作底稿做出变动的做法中，正确的有()。

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstrl="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"；