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

admin2019-05-23 59

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fI’est”的“标题”属性设置为“测试”。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析并设置表“tScore”的主键。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

在数据库系统中，给出数据模型在计算机上物理结构表示的是

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单

下列关于数据库的叙述中，正确的是(　　)。

结构化程序的三种基本控制结构是

患者，男性，52岁，因严重胸痛8h，服药不能缓解，既往有心绞痛史2年。查体：面色苍白，血压110／90mmHg，脉搏77／分，心音正常；心电图示ST段抬高。此患者最可能的诊断是

女性，33岁。因“乏力、面色苍白，排浓茶色尿2周”入院，伴脱发、关节酸痛。查体：贫血貌，皮肤黄染，无皮疹和出血点，全身浅表淋巴结未触及，肝未及，睥肋下1cm。该患者最可能的诊断是

A．IHEB．RlSC．PASD．DICOME．LIS医疗机构信息集成规范的缩写是

依据《执业药师资格制度暂行规定》，执业药师继续教育实行

对于恩格尔定律的说法，正确的是（）。(2011年多项选择第41题)

若所送的散客与住在其他两个饭店的散客同乘一辆车去机场，导游要严格按照约定的时间接运他们。()

对于绘制数据流图的主要原则的说法，不正确的是()。

Whatisthepurposeofthetalk?

Theleadersmettodiscusstheproblemsfacingtheir______countries.

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fI’est”的“标题”属性设置为“测试”。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析并设置表“tScore”的主键。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

在数据库系统中，给出数据模型在计算机上物理结构表示的是

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click() subT.Form.RecordSource＝"select*from雇员"EndSub单

下列关于数据库的叙述中，正确的是( )。

结构化程序的三种基本控制结构是

患者，男性，52岁，因严重胸痛8h，服药不能缓解，既往有心绞痛史2年。查体：面色苍白，血压110／90mmHg，脉搏77／分，心音正常；心电图示ST段抬高。此患者最可能的诊断是

女性，33岁。因“乏力、面色苍白，排浓茶色尿2周”入院，伴脱发、关节酸痛。查体：贫血貌，皮肤黄染，无皮疹和出血点，全身浅表淋巴结未触及，肝未及，睥肋下1cm。该患者最可能的诊断是

A．IHEB．RlSC．PASD．DICOME．LIS医疗机构信息集成规范的缩写是

依据《执业药师资格制度暂行规定》，执业药师继续教育实行

对于恩格尔定律的说法，正确的是（）。(2011年多项选择第41题)

若所送的散客与住在其他两个饭店的散客同乘一辆车去机场，导游要严格按照约定的时间接运他们。()

对于绘制数据流图的主要原则的说法，不正确的是()。

Whatisthepurposeofthetalk?

Theleadersmettodiscusstheproblemsfacingtheir______countries.

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单

下列关于数据库的叙述中，正确的是(　　)。