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

admin2019-01-26 30

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列属性中，属于窗体的“数据”类属性的是（）。

年龄在18～21岁之间的男生的设置条件可以设置为

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

需求分析阶段的任务是()。

常见的数据模型有3种，它们是

查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入

下面关于Access表的叙述中，错误的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

DAO层次对象模型的顶层对象是

我们要促进教育事业优先发展、公平发展。下列相关说法中错误的是()。

主食强化需要在精白米面中强化，所用强化剂有（）、铁、钙、赖氨酸、叶酸等。

低流量吸入麻醉的优点是()。

集体劳动合同由用人单位与（）签订。

西蒙将决策分为三个阶段，其中第一个阶段是(　　)。

根据《中华人民共和国担保法》的规定,保证人与债权人约定保证人承担保证责任直至主债务本息还清时为止的,保证期间为()。

中国革命和建设的基本立足点是()。

人们晚上睡觉时，一般要经历()次快速眼动睡眠，而且随着时间推移，快速眼动睡眠的时间逐渐()。

A—TopStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Editor’sPicksF—LatestInJobsG—HighlightsH—LetterstoEdito

HissuccessfulnegotiationswiththeAmericans______(帮助他巩固了在政府中的地位).

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

二级Access

NCRE全国计算机二级

下列属性中，属于窗体的“数据”类属性的是（）。

年龄在18～21岁之间的男生的设置条件可以设置为

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

需求分析阶段的任务是()。

常见的数据模型有3种，它们是

查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入

下面关于Access表的叙述中，错误的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

DAO层次对象模型的顶层对象是

我们要促进教育事业优先发展、公平发展。下列相关说法中错误的是()。

主食强化需要在精白米面中强化，所用强化剂有（）、铁、钙、赖氨酸、叶酸等。

低流量吸入麻醉的优点是()。

集体劳动合同由用人单位与（）签订。

西蒙将决策分为三个阶段，其中第一个阶段是( )。

根据《中华人民共和国担保法》的规定,保证人与债权人约定保证人承担保证责任直至主债务本息还清时为止的,保证期间为()。

中国革命和建设的基本立足点是()。

人们晚上睡觉时，一般要经历()次快速眼动睡眠，而且随着时间推移，快速眼动睡眠的时间逐渐()。

A—TopStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Editor’sPicksF—LatestInJobsG—HighlightsH—LetterstoEdito

HissuccessfulnegotiationswiththeAmericans______(帮助他巩固了在政府中的地位).

西蒙将决策分为三个阶段，其中第一个阶段是(　　)。