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

admin2021-04-28 57

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta，b，c，*p=＆c；接着执行以下选项中的语句，则能正确执行的语句是

以下叙述中正确的是

有以下程序：#include＜stdio．h＞#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6

有如下函数调用语句：　func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

将E-R图转换为关系模式时，实体和联系都可以表示为（）。

C语言主要是借助以下哪种手段来实现程序模块化

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

检查软件产品是否符合需求定义的过程称为()。

简述秦汉时期边疆的开拓与文明的同步发展。

《郑伯克段于鄢》一文中出现的谋臣是()

阴道假丝酵母菌病的带下特点是

A、麻黄碱B、小檗碱C、苦参碱D、莨菪碱E、乌头碱与碱液接触易发生消旋化的药物是（）。

《中国人民银行法》规定的我国货币政策工具主要包括()。

对木质包装材料进行“熏蒸”处理主要是为了防止有害昆虫的传播，()

影响幼儿园同伴关系的主要因素是外表和______。

根据史蒂文斯的观点，物理量和心理量可能存在的关系有

以下对C语言中联合类型数据的正确叙述是()。

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta，b，c，*p=＆c；接着执行以下选项中的语句，则能正确执行的语句是

以下叙述中正确的是

有以下程序：#include＜stdio．h＞#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6

有如下函数调用语句： func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

将E-R图转换为关系模式时，实体和联系都可以表示为（）。

C语言主要是借助以下哪种手段来实现程序模块化

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

检查软件产品是否符合需求定义的过程称为()。

简述秦汉时期边疆的开拓与文明的同步发展。

《郑伯克段于鄢》一文中出现的谋臣是()

阴道假丝酵母菌病的带下特点是

A、麻黄碱B、小檗碱C、苦参碱D、莨菪碱E、乌头碱与碱液接触易发生消旋化的药物是（）。

《中国人民银行法》规定的我国货币政策工具主要包括()。

对木质包装材料进行“熏蒸”处理主要是为了防止有害昆虫的传播，()

影响幼儿园同伴关系的主要因素是外表和______。

根据史蒂文斯的观点，物理量和心理量可能存在的关系有

以下对C语言中联合类型数据的正确叙述是()。

有以下程序：#include＜stdio．h＞#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6

有如下函数调用语句：　func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。