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

admin2017-07-17 31

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

运行下列程序，显示的结果是()。s=0ForI=1To5Forj=1ToIFork=jT04s=s+1NextkNextjNextI

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。

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

关系数据库管理系统能实现的专门关系运算包括()。

下列关于二叉树的叙述中，正确的是(　　)。

使用宏组的目的是

在E－R图中，用来表示实体联系的图形是(　　)。

调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf

—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是()。

高钾血症与低钾血症时心电图各有何改变?

病因于寒，素体阳虚，痰从寒化，则发为

患者，女，畏光、发热和呕吐，入院时血液学检查示轻度淋巴细胞减少，C反应蛋白和白细胞计数正常。淋巴细胞减少见于

A、片剂B、栓剂C、透皮贴剂D、静脉注射溶液剂E、胶囊剂没有创伤，可避免首过效应的剂型是（）。

患儿，6岁。发热1天后出现皮疹，躯干多，四肢末端少，为红色斑丘疹，数小时后变成小水疱，痒感重，被诊断为水痘，护士健康指导不正确的是

甲公司授权其采购员去采购乙公司的某产品100件，采购员拿着甲公司的空白合同书与乙公司订立了购买200件某产品的合同，由此发生纠纷后，应当采取的处理方式是()。

应收账款账户的期初余额为借方8000元，本期借方发生额2000元，本期贷方发生额30000元，该账户的期末余额为(　　)。

银行监管的有效实施必须具备完善的法律法规体系，从而为银行监管提供全面有效的法规依据。在我国，按照法律的效力等级划分，银行监管法律框架由()三个层级的法律规范构成。

布鲁巴奇等人在1994年提出的教学反思的方法有()。

下列各项中词语意思最接近的一项是()。

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

二级MS Office高级应用

NCRE全国计算机二级

运行下列程序，显示的结果是()。s=0ForI=1To5Forj=1ToIFork=jT04s=s+1NextkNextjNextI

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。

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

关系数据库管理系统能实现的专门关系运算包括()。

下列关于二叉树的叙述中，正确的是( )。

使用宏组的目的是

在E－R图中，用来表示实体联系的图形是( )。

调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf

—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是()。

高钾血症与低钾血症时心电图各有何改变?

病因于寒，素体阳虚，痰从寒化，则发为

患者，女，畏光、发热和呕吐，入院时血液学检查示轻度淋巴细胞减少，C反应蛋白和白细胞计数正常。淋巴细胞减少见于

A、片剂B、栓剂C、透皮贴剂D、静脉注射溶液剂E、胶囊剂没有创伤，可避免首过效应的剂型是（）。

患儿，6岁。发热1天后出现皮疹，躯干多，四肢末端少，为红色斑丘疹，数小时后变成小水疱，痒感重，被诊断为水痘，护士健康指导不正确的是

甲公司授权其采购员去采购乙公司的某产品100件，采购员拿着甲公司的空白合同书与乙公司订立了购买200件某产品的合同，由此发生纠纷后，应当采取的处理方式是()。

应收账款账户的期初余额为借方8000元，本期借方发生额2000元，本期贷方发生额30000元，该账户的期末余额为( )。

银行监管的有效实施必须具备完善的法律法规体系，从而为银行监管提供全面有效的法规依据。在我国，按照法律的效力等级划分，银行监管法律框架由()三个层级的法律规范构成。

布鲁巴奇等人在1994年提出的教学反思的方法有()。

下列各项中词语意思最接近的一项是()。

下列关于二叉树的叙述中，正确的是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

应收账款账户的期初余额为借方8000元，本期借方发生额2000元，本期贷方发生额30000元，该账户的期末余额为(　　)。