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

admin2019-05-23 58

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找学生的课程成绩大于等于80且小于等于100的学生情况，显示

下列选项中，不属于数据库管理的是()。

下列叙述中，正确的是()。

下面说法中，正确的是()。

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

在SQL查询中"GROUPBY"的含义是(　　)。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

在财务管理中，对企业净利润的分配是（）。

易导致压疮发生的护理措施是

项目的经济类信息包括()等信息。

会计职业道德中保守秘密指的就是会计人员要保守企业自身秘密。()

在对损益表进行结构分析时，须对损益表进行调整。在营业利润中加上投资净收益和营业外收入再减去营业外支出后得出()。

目前在企业中普遍采用的收益分享计划主要有()。

基尼系数是衡量一个国家贫富差距的标准。若设G为基尼系数，G的数值范围为()。

破釜沉舟

设连续型随机变量X的密度函数为f(x)，分布函数为F(x)．如果随机变量X与一X分布函数相同，则()．

Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找学生的课程成绩大于等于80且小于等于100的学生情况，显示

下列选项中，不属于数据库管理的是()。

下列叙述中，正确的是()。

下面说法中，正确的是()。

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

在SQL查询中"GROUPBY"的含义是( )。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

在财务管理中，对企业净利润的分配是（）。

易导致压疮发生的护理措施是

项目的经济类信息包括()等信息。

会计职业道德中保守秘密指的就是会计人员要保守企业自身秘密。()

在对损益表进行结构分析时，须对损益表进行调整。在营业利润中加上投资净收益和营业外收入再减去营业外支出后得出()。

目前在企业中普遍采用的收益分享计划主要有()。

基尼系数是衡量一个国家贫富差距的标准。若设G为基尼系数，G的数值范围为()。

破釜沉舟

设连续型随机变量X的密度函数为f(x)，分布函数为F(x)．如果随机变量X与一X分布函数相同，则()．

Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

在SQL查询中"GROUPBY"的含义是(　　)。