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

admin2017-04-05 36

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

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl—Click()a=“1

在Access2010的数据表视图中，不能进行的操作是

软件设计中模块划分应遵循的准则是

结构化程序所要求的基本结构不包括(　　)。

下列程序段的功能是：计算1+2+3……+10的值，程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

VBA中如果一行中要写多条语句，则语句之间应使用的分隔符是()。

下面对软件测试描述错误的是()。

模板安装应符合下列()安全规定。

关于财政支出结构的理解，下列说法错误的是()。

符合β2一微球蛋白特点的是

目前钢结构除少数直接承受动力荷载结构的连接外，其构造简单，节约钢材。加工方便。易于采用自动化操作的连接方法为()。

煤沥青根据蒸馏程度的不同，划分为低温、中温、高温三类，建筑工程中多使用()煤沥青。

行政相对人在起诉书中指控的被告为行政机关工作人员时，受诉人民法院应()。

我们无法_____生命的长度。但我们可以靠_它的宽度和高度来_____它的容积，使人生更加丰富多彩。填入划横线部分最恰当的一项是（）。

以下关于常用经济术语的说法，错误的是()。

设f二阶可偏导，z＝f(χy，χ＋y2)，则＝_______．

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl—Click()a=“1

在Access2010的数据表视图中，不能进行的操作是

软件设计中模块划分应遵循的准则是

结构化程序所要求的基本结构不包括( )。

下列程序段的功能是：计算1+2+3……+10的值，程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。

VBA中如果一行中要写多条语句，则语句之间应使用的分隔符是()。

下面对软件测试描述错误的是()。

模板安装应符合下列()安全规定。

关于财政支出结构的理解，下列说法错误的是()。

符合β2一微球蛋白特点的是

目前钢结构除少数直接承受动力荷载结构的连接外，其构造简单，节约钢材。加工方便。易于采用自动化操作的连接方法为()。

煤沥青根据蒸馏程度的不同，划分为低温、中温、高温三类，建筑工程中多使用()煤沥青。

行政相对人在起诉书中指控的被告为行政机关工作人员时，受诉人民法院应()。

我们无法_________生命的长度。但我们可以靠_________它的宽度和高度来_________它的容积，使人生更加丰富多彩。填入划横线部分最恰当的一项是（）。

以下关于常用经济术语的说法，错误的是()。

设f二阶可偏导，z＝f(χy，χ＋y2)，则＝_______．

结构化程序所要求的基本结构不包括(　　)。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。

我们无法_____生命的长度。但我们可以靠_它的宽度和高度来_____它的容积，使人生更加丰富多彩。填入划横线部分最恰当的一项是（）。