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

admin2017-07-17 35

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是(　　)。

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是

在VBA中定义了二维数组B(4，1to5)，则该数组的元素个数为()。

下面不属于软件需求分析阶段主要工作的是

如果要求查询在运行时能够接受从键盘输入的查询参数，进行查询设计时，“输入参数值”对话框的提示文本在“设计网格”中应设置在()。

在一份报表中设计内容只出现一次的区域是()。

VBA程序中，可以实现代码注释功能的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

由于硝酸的不稳定性，要装于棕色瓶中并放在阴凉处保存。

有关肾细胞癌的特点，错误的是

关于负压吸引术宫颈裂伤错误的是

被毒蛇咬伤后是因蛇毒的作用而发病，下列哪一种不能破坏蛇毒：

合同当事人承担违约责任的形式有()。

办好2022年北京冬奥会，是我们对国际奥林匹克大家庭的庄严承诺，也是实施京津冀协同发展战略的重要举措。那么，我国关于2022年北京冬奥会的办奥理念是：

设A是3×3矩阵，β1，β2，β3是互不相同的3维列向量，且都不是方程组Ax=0的解，记B=(β1，β2，β3)，且满足r(AB)＜r(A)，r(AB)＜r(B)．则r(AB)等于()

ChoosethemostsuitableheadingsforparagraphsB-Ffromthelistofheadingsbelow.Writetheappropriatenumbers(/-IX)in

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

二级MS Office高级应用

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是( )。

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是

在VBA中定义了二维数组B(4，1to5)，则该数组的元素个数为()。

下面不属于软件需求分析阶段主要工作的是

如果要求查询在运行时能够接受从键盘输入的查询参数，进行查询设计时，“输入参数值”对话框的提示文本在“设计网格”中应设置在()。

在一份报表中设计内容只出现一次的区域是()。

VBA程序中，可以实现代码注释功能的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

由于硝酸的不稳定性，要装于棕色瓶中并放在阴凉处保存。

有关肾细胞癌的特点，错误的是

关于负压吸引术宫颈裂伤错误的是

被毒蛇咬伤后是因蛇毒的作用而发病，下列哪一种不能破坏蛇毒：

合同当事人承担违约责任的形式有()。

办好2022年北京冬奥会，是我们对国际奥林匹克大家庭的庄严承诺，也是实施京津冀协同发展战略的重要举措。那么，我国关于2022年北京冬奥会的办奥理念是：

设A是3×3矩阵，β1，β2，β3是互不相同的3维列向量，且都不是方程组Ax=0的解，记B=(β1，β2，β3)，且满足r(AB)＜r(A)，r(AB)＜r(B)．则r(AB)等于()

ChoosethemostsuitableheadingsforparagraphsB-Ffromthelistofheadingsbelow.Writetheappropriatenumbers(/-IX)in

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。