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

admin2017-07-17 67

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

在报表设计过程中，不适合添加的控件是()。

以下程序的功能是求“x^3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

如果要批量更改数据表中的某个值，可以使用的查询是

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

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

下列关于字段属性的默认值的设置说法，错误的是()。

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

在Access中，参照完整性规则不包括(　　)。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。

专门办理证券包销与承销和长期信贷业务的银行是

A．乳癖B．乳衄C．乳疬D．乳核E．乳痈以乳房疼痛与乳房肿块为主症的疾病是()

能够增长元气和体力的药味是具有开胃、驱虫、止渴、解毒作用的药味是

某建设用地使用权于2010年4月15日以出让方式取得，土地面积为200000m2，规划容积率为2.0，其中配建20%的限价房，限定价格为4800元/m2，其余80%为商品房。该项目建安费用为1500元/m2，前期工程费、管理费分别为建安费用的10%和6%；

仲裁实践中，仲裁协议的类型包括()。

物业管理企业要实现利润最大化，必须做好()决策。

我国经济体制改革的中心环节是()。

在【管理工具】窗口中，设置账户登录超过5次时锁定账户。

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

二级MS Office高级应用

NCRE全国计算机二级

在报表设计过程中，不适合添加的控件是()。

以下程序的功能是求“x^3*5”表达式的值，其中X的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

如果要批量更改数据表中的某个值，可以使用的查询是

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

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

下列关于字段属性的默认值的设置说法，错误的是()。

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

在Access中，参照完整性规则不包括( )。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是( )。

专门办理证券包销与承销和长期信贷业务的银行是

A．乳癖B．乳衄C．乳疬D．乳核E．乳痈以乳房疼痛与乳房肿块为主症的疾病是()

能够增长元气和体力的药味是具有开胃、驱虫、止渴、解毒作用的药味是

某建设用地使用权于2010年4月15日以出让方式取得，土地面积为200000m2，规划容积率为2.0，其中配建20%的限价房，限定价格为4800元/m2，其余80%为商品房。该项目建安费用为1500元/m2，前期工程费、管理费分别为建安费用的10%和6%；

仲裁实践中，仲裁协议的类型包括()。

物业管理企业要实现利润最大化，必须做好()决策。

我国经济体制改革的中心环节是()。

在【管理工具】窗口中，设置账户登录超过5次时锁定账户。

在Access中，参照完整性规则不包括(　　)。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。