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

admin2017-07-17 41

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

创建窗体时，数据源不能是()。

下面属于黑盒测试方法的是

下列关于宏和宏组的叙述中，错误的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列关于对象“更新前”事件的叙述中，正确的是()。

在Access数据库对象中，体现数据库设计目的的对象是（）。

在数据流图中，带有箭头的线段表示的是()。

用二维表结构表示实体与实体之间的联系的模型是()。

需要指定行标题和列标题的查询是()。

将项目添加到List控件中的方法是(　　)。

下列不属于投标对象选择中可靠性评价的是()

Intermsofartisticvalue,itishardtosaythatonecountry’sartformisgreaterthan______.

可研末水调外敷，治口舌生疮的药是

中风之中脏腑与中经络的鉴别要点是（　　）。

在竞争导向定价法中，领导定价法所定价格处于较高价位，挑战定价法所定价格比市场领导者的定价稍低或低得较多，随行就市定价法所定价格为同类物业的平均现行价格水平。()

由于目标控制通常表现为一个有限的周期性循环过程，因此，目标控制是一种()

证券投资基金通过多样化的资产组合，可以分散资产的()。

下列“考”字，最有可能出现在秦朝官方文献中的是()。

昨天，关于媒体与网络爆出的“封口费"事件以及4件文物受损一事，故宫全部予以否认。对于近期不断有故宫内部人士向媒体的情况，有故宫工作人员，希望故宫不要再陷进“内斗”的__。依次填入画横线部分最恰当的一项

A、Herunsastoresellingappliances.B、Heisamasterofceremonies.C、Heholdsafinancialconsultancy.D、Heisasalesmanage

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

二级MS Office高级应用

NCRE全国计算机二级

创建窗体时，数据源不能是()。

下面属于黑盒测试方法的是

下列关于宏和宏组的叙述中，错误的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列关于对象“更新前”事件的叙述中，正确的是()。

在Access数据库对象中，体现数据库设计目的的对象是（）。

在数据流图中，带有箭头的线段表示的是()。

用二维表结构表示实体与实体之间的联系的模型是()。

需要指定行标题和列标题的查询是()。

将项目添加到List控件中的方法是( )。

下列不属于投标对象选择中可靠性评价的是()

Intermsofartisticvalue,itishardtosaythatonecountry’sartformisgreaterthan______.

可研末水调外敷，治口舌生疮的药是

中风之中脏腑与中经络的鉴别要点是（ ）。

在竞争导向定价法中，领导定价法所定价格处于较高价位，挑战定价法所定价格比市场领导者的定价稍低或低得较多，随行就市定价法所定价格为同类物业的平均现行价格水平。()

由于目标控制通常表现为一个有限的周期性循环过程，因此，目标控制是一种()

证券投资基金通过多样化的资产组合，可以分散资产的()。

下列“考”字，最有可能出现在秦朝官方文献中的是()。

A、Herunsastoresellingappliances.B、Heisamasterofceremonies.C、Heholdsafinancialconsultancy.D、Heisasalesmanage

将项目添加到List控件中的方法是(　　)。

中风之中脏腑与中经络的鉴别要点是（　　）。