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

admin2017-06-21 46

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

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

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

下列关于二叉树的叙述中，正确的是()。

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列关于二叉树的叙述中，正确的是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

简述洋务新政的主要内容。

间接免疫荧光技术检测抗核抗体的基本原理是

A．糖原合成酶B．糖原磷酸化酶C．分支酶D．脱支酶E．丙酮酸激酶磷酸化时活性高

A．加味泽泻汤B．半夏白术天麻汤C．顺气导痰汤D．半夏厚朴汤E．苓桂术甘汤治疗痰浊中阻之眩晕应选用

A．5厘米B．10厘米C．15厘米D．30厘米药品批发企业中，药品垛间距不小于()

某分项工程双代号时标网络计划如下图所示，其中工作C和I的最迟完成时间分9U为第(　　)天。

会计行政法规是会计法律制度中层次最高的法律规范，也是制定其他会计法规的依据。()

下列表述中，属于短期债务筹资特点的有()。

上海地区全国重点文物保护单位中的古今名人墓地有()。

设函数f(x)＝，则下列结论正确的是()．

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

二级MS Office高级应用

NCRE全国计算机二级

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

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

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

下列关于二叉树的叙述中，正确的是()。

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

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列关于二叉树的叙述中，正确的是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

简述洋务新政的主要内容。

间接免疫荧光技术检测抗核抗体的基本原理是

A．糖原合成酶B．糖原磷酸化酶C．分支酶D．脱支酶E．丙酮酸激酶磷酸化时活性高

A．加味泽泻汤B．半夏白术天麻汤C．顺气导痰汤D．半夏厚朴汤E．苓桂术甘汤治疗痰浊中阻之眩晕应选用

A．5厘米B．10厘米C．15厘米D．30厘米药品批发企业中，药品垛间距不小于()

某分项工程双代号时标网络计划如下图所示，其中工作C和I的最迟完成时间分9U为第( )天。

会计行政法规是会计法律制度中层次最高的法律规范，也是制定其他会计法规的依据。()

下列表述中，属于短期债务筹资特点的有()。

上海地区全国重点文物保护单位中的古今名人墓地有()。

设函数f(x)＝，则下列结论正确的是()．

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

某分项工程双代号时标网络计划如下图所示，其中工作C和I的最迟完成时间分9U为第(　　)天。