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

admin2017-03-31 98

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在宏的调试中，可以配合使用设计器上的工具按钮()。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和()。

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

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

已知程序段S=0Fori=1To10step2　S=S+1　i=i*2Nexti当循环结束后，变量i，s的值分别为()。

下列选择项中不属于结构化程序设计原则的是()。

Access数据库的结构层次是()。

下列4种形式的循环设计中，循环次数最少的是()。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

简述在考虑对特殊儿童做出回归主流的教育安置时，特殊教育界按照特殊儿童的具体程度划分的形式有哪些。

决胜全面建成小康社会、建设社会主义现代化强国、实现中华民族伟大复兴中国梦的行动纲领是()

绿化植物与建筑物、构筑物的平面最小间距应满足建筑物外墙距乔木：有窗()无窗()。

甲企业9月份的销项税额为(　　)万元。乙企业9月份的销项税额为(　　)万元。

下列金融市场分类中，不是金融市场按交易的阶段划分的是()。

战略管理理论资源说的观点起源于()。

TheEnglishCivilWarisalsocalledthe.Ithasbeenseenasaconflictbetweentheandtheking,andaconflictbe

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

A、 B、 C、 A根据“今天是我的生日。”可知与图片A相符。所以应选A。

Theseforeigntouriststriedto______ahardbargainwiththelocalpeddler.

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

二级Access

NCRE全国计算机二级

在宏的调试中，可以配合使用设计器上的工具按钮()。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和()。

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

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

已知程序段S=0Fori=1To10step2 S=S+1 i=i*2Nexti当循环结束后，变量i，s的值分别为()。

下列选择项中不属于结构化程序设计原则的是()。

Access数据库的结构层次是()。

下列4种形式的循环设计中，循环次数最少的是()。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

简述在考虑对特殊儿童做出回归主流的教育安置时，特殊教育界按照特殊儿童的具体程度划分的形式有哪些。

决胜全面建成小康社会、建设社会主义现代化强国、实现中华民族伟大复兴中国梦的行动纲领是()

绿化植物与建筑物、构筑物的平面最小间距应满足建筑物外墙距乔木：有窗()无窗()。

甲企业9月份的销项税额为( )万元。乙企业9月份的销项税额为( )万元。

下列金融市场分类中，不是金融市场按交易的阶段划分的是()。

战略管理理论资源说的观点起源于()。

TheEnglishCivilWarisalsocalledthe______.Ithasbeenseenasaconflictbetweenthe______andtheking,andaconflictbe

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

A、 B、 C、 A根据“今天是我的生日。”可知与图片A相符。所以应选A。

Theseforeigntouriststriedto______ahardbargainwiththelocalpeddler.

已知程序段S=0Fori=1To10step2　S=S+1　i=i*2Nexti当循环结束后，变量i，s的值分别为()。

甲企业9月份的销项税额为(　　)万元。乙企业9月份的销项税额为(　　)万元。

TheEnglishCivilWarisalsocalledthe.Ithasbeenseenasaconflictbetweentheandtheking,andaconflictbe