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

admin2017-04-05 76

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access可以将字段的数据类型定义为“查阅向导”，“查阅向导”的含义是()。

InputBox函数的返回值类型是（）。

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

算法的空间复杂度是指（）。

设有如下两个关系表R和S：则由关系R得到关系S的运算是()。

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

结构化程序设计的基本原则不包括()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

软件测试的目的是(　　)。

肝在志为()脾在志为()

监造人员直接进入设备制造厂的制造现场，成立相应的监造小组，编制监造规划，实施质量监控的方式是(　　)。

某公司进口一批已使用过的食品灌装设备，合同中的品名是“灌装机”。《入境货物报检单》的“货物名称”应填写()。

三大农产品期货是指()。I．大豆Ⅱ．玉米Ⅲ．小麦Ⅳ．棉花

“中国相声泰斗”马三立创立了独具特色的“马氏相声”，其作品主要有()。

现代学校教育制度改革的趋势有()。①学前教育小学化②延长义务教育年限③普通教育和职业教育分化越来越明显④终身教育越来越受到重视⑤高等教育的类型日益多样化

设函数f(x)在区间[0，1]上具有连续导数，f(0)=1，且满足其中Dt={(x，y)｜0≤x≤t，0≤y≤t一x}(0＜t≤1)．求f(x)的表达式．

Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany.Such【C1】______mayhowever,

执行下面的程序段后，102H单元中的数据是(　　　)。　　　　ORG　100H　　　　DAT　　DB　　12H，13H，14H　　　　MOV　　BX，OFFSET　DAT　　　　INC　　BYTE　PTR[BX]　　　　INC　BX　　　　DEC　BYTE

Inthe18thcentury,NewYorkwassmallerthanPhiladephiaandBoston.TodayitisthelargestcityinAmerica.Howtoexplain

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

二级MS Office高级应用

NCRE全国计算机二级

Access可以将字段的数据类型定义为“查阅向导”，“查阅向导”的含义是()。

InputBox函数的返回值类型是（）。

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

算法的空间复杂度是指（）。

设有如下两个关系表R和S：则由关系R得到关系S的运算是()。

如果要改变窗体或报表的标题，需要设置的属性是( )。

下列数据结构中，属于非线性结构的是( )。

结构化程序设计的基本原则不包括()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

软件测试的目的是( )。

肝在志为()脾在志为()

监造人员直接进入设备制造厂的制造现场，成立相应的监造小组，编制监造规划，实施质量监控的方式是( )。

某公司进口一批已使用过的食品灌装设备，合同中的品名是“灌装机”。《入境货物报检单》的“货物名称”应填写()。

三大农产品期货是指()。I．大豆Ⅱ．玉米Ⅲ．小麦Ⅳ．棉花

“中国相声泰斗”马三立创立了独具特色的“马氏相声”，其作品主要有()。

现代学校教育制度改革的趋势有()。①学前教育小学化②延长义务教育年限③普通教育和职业教育分化越来越明显④终身教育越来越受到重视⑤高等教育的类型日益多样化

设函数f(x)在区间[0，1]上具有连续导数，f(0)=1，且满足其中Dt={(x，y)｜0≤x≤t，0≤y≤t一x}(0＜t≤1)．求f(x)的表达式．

Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany.Such【C1】______mayhowever,

执行下面的程序段后，102H单元中的数据是( )。 ORG 100H DAT DB 12H，13H，14H MOV BX，OFFSET DAT INC BYTE PTR[BX] INC BX DEC BYTE

Inthe18thcentury,NewYorkwassmallerthanPhiladephiaandBoston.TodayitisthelargestcityinAmerica.Howtoexplain

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

软件测试的目的是(　　)。

监造人员直接进入设备制造厂的制造现场，成立相应的监造小组，编制监造规划，实施质量监控的方式是(　　)。

执行下面的程序段后，102H单元中的数据是(　　　)。　　　　ORG　100H　　　　DAT　　DB　　12H，13H，14H　　　　MOV　　BX，OFFSET　DAT　　　　INC　　BYTE　PTR[BX]　　　　INC　BX　　　　DEC　BYTE

　　Inthe18thcentury,NewYorkwassmallerthanPhiladephiaandBoston.TodayitisthelargestcityinAmerica.Howtoexplain