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

admin2017-07-17 46

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

不能用来作为表或查询中“是／否”值输出的控件是()。

在Access数据库中已经建立了"教师"表，若在查询设计视图"教师编号"字段的"条件"行中输入条件：Like"[!T00009,!T00008,T00007]"，则查找出的结果为

下图中所示的查询返回的记录是()。

下面可以作为软件需求分析工具的是()。

结构化程序所要求的基本结构不包括(　　)。

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

在Access数据库对象中，体现数据库设计目的的对象是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

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

尿镜检白细胞明显多于红细胞，可见白细胞管型，蛋白增多不明显，常见于

对膀胱无尿之癃闭危证，可用哪组药高位保留灌肠

“动物检疫证书”；“除鼠证书”，正确的翻译为(　　)。

投入产出表是将生产法、收入法、支出法国内生产总值结合在一张表上，细化了国内生产总值核算。()

注册会计师职业道德守则规定注册会计师不能在没有客户同意的情况下披露在职业服务项目中获取的保密信息。下列情形中注册会计师的披露违背了该规范的是()。

()被誉为“天然氧吧”“全国罕见的动植物基因库”。

甲市公安机关接到群众杨某电话，称自己在办理工商登记时被工商局副局长暗示“送礼”，否则事情办不了，后送2万元人民币。接警员正确的接警做法是()。

A、Shewilltakeataxihome.B、Drivehomeinherowncar.C、Edwardwilldriveherhome.D、ShewillaskAllentosendherhome.D

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

二级MS Office高级应用

NCRE全国计算机二级

不能用来作为表或查询中“是／否”值输出的控件是()。

在Access数据库中已经建立了"教师"表，若在查询设计视图"教师编号"字段的"条件"行中输入条件：Like"[!T00009,!T00008,T00007]"，则查找出的结果为

下图中所示的查询返回的记录是()。

下面可以作为软件需求分析工具的是()。

结构化程序所要求的基本结构不包括( )。

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

在Access数据库对象中，体现数据库设计目的的对象是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

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

尿镜检白细胞明显多于红细胞，可见白细胞管型，蛋白增多不明显，常见于

对膀胱无尿之癃闭危证，可用哪组药高位保留灌肠

“动物检疫证书”；“除鼠证书”，正确的翻译为( )。

投入产出表是将生产法、收入法、支出法国内生产总值结合在一张表上，细化了国内生产总值核算。()

注册会计师职业道德守则规定注册会计师不能在没有客户同意的情况下披露在职业服务项目中获取的保密信息。下列情形中注册会计师的披露违背了该规范的是()。

()被誉为“天然氧吧”“全国罕见的动植物基因库”。

甲市公安机关接到群众杨某电话，称自己在办理工商登记时被工商局副局长暗示“送礼”，否则事情办不了，后送2万元人民币。接警员正确的接警做法是()。

A、Shewilltakeataxihome.B、Drivehomeinherowncar.C、Edwardwilldriveherhome.D、ShewillaskAllentosendherhome.D

结构化程序所要求的基本结构不包括(　　)。

“动物检疫证书”；“除鼠证书”，正确的翻译为(　　)。