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

admin2019-01-26 58

问题设二叉树的前序序列与中序序列均为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全国计算机二级

因修改文本框中的数据而触发的事件是（）。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

以下有关VBA中变量的叙述错误的是

下列关于货币数据类型的叙述中，错误的是

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

Access数据库中哪个数据库对象是其他数据库对象的基础?

考生文件夹下存在一个数据库文件“samp3.accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x

旅游行政管理部门有权对已获得《导游人员资格证》但患有开放性肺结核的人不发给《导游证》，并书面通知本人。()

A．既能降气化痰，又能宣散风热B．既能清肺化痰，又能软坚散结C．既能清肺化痰，又能清肝明D．既能清肺化痰，又能利气宽胸前胡的功效为

甲状腺功能亢进引起的发热主要是因为

颈椎压缩骨折合并脱位最先选择的治疗方法是

产权交易可以从多个角度进行分类。按产权交易的主体分类，有()。

填制记账凭证时若发生了错误，正确的处理方法是()。

在借贷期间不作调整的利率称为(　　)。

下列各项中，属于企业利用商业信用进行筹资的形式有()。

教育学的研究对象应是以“教育事实、教育现象和教育规律”为基础的。()

设α1，α2，α3线性无关，则()线性无关：

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

二级Access

NCRE全国计算机二级

因修改文本框中的数据而触发的事件是（）。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

以下有关VBA中变量的叙述错误的是

下列关于货币数据类型的叙述中，错误的是

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

Access数据库中哪个数据库对象是其他数据库对象的基础?

考生文件夹下存在一个数据库文件“samp3.accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x

旅游行政管理部门有权对已获得《导游人员资格证》但患有开放性肺结核的人不发给《导游证》，并书面通知本人。()

A．既能降气化痰，又能宣散风热B．既能清肺化痰，又能软坚散结C．既能清肺化痰，又能清肝明D．既能清肺化痰，又能利气宽胸前胡的功效为

甲状腺功能亢进引起的发热主要是因为

颈椎压缩骨折合并脱位最先选择的治疗方法是

产权交易可以从多个角度进行分类。按产权交易的主体分类，有()。

填制记账凭证时若发生了错误，正确的处理方法是()。

在借贷期间不作调整的利率称为( )。

下列各项中，属于企业利用商业信用进行筹资的形式有()。

教育学的研究对象应是以“教育事实、教育现象和教育规律”为基础的。()

设α1，α2，α3线性无关，则()线性无关：

在借贷期间不作调整的利率称为(　　)。