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

admin2017-04-05 77

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要想改变一个窗体的标题内容，则应该设置的属性是

设二叉树如下：则后序序列为

删除字符串前导和尾随空格的函数是(　　)。

已知按钮CommandO的Click事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=20CallGetData(J+5)MsgBoxJ

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()　　Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

当病人神志消失，诊断心跳停止的指标是()

患儿虫积日久，腹胀便溏，午后潮热，烦躁不宁，白睛干涩，黑睛糜烂。

建筑外窗有抗风压、气密、水密、保温、隔热及采光六大性能分级指标，在下列四项性能中，哪项数值愈小，其性能愈好?[2006年第011题]

某工程水泥从两个地方供货，甲地供货200t，原价为240元/t；乙地供货300t，原价为250元/t。甲、乙运杂费分别为20元/t、25元/t，运输损耗率均为2%，采购及保管费率均为3%，则该工程水泥的材料基价为()元/t。

市场竞争越激烈，基金费率通常()。

某企业长期持有A股票，目前每股现金股利2元，每股市价20元，在保持目前的经营效率和财务政策不变，且不从外部进行股权融资的情况下，其预计收入增长率为10%，则该股票的股利收益率和期望报酬率分别为()元。

决定项目的质量和成功时，与人员有关的过程主要包括________。

根据所给资料，回答121～125题。2008年上半年，全社会固定资产投资68402亿元，同比增长26.3%。其中，城镇固定资产投资58436亿元，同比增长26.8%；农村固定资产投资9966亿元，同比增长23.2%。在城镇投资中，国

A、Bybus.B、Bybike.C、Bytaxi.D、Onfoot.A

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

二级MS Office高级应用

NCRE全国计算机二级

要想改变一个窗体的标题内容，则应该设置的属性是

设二叉树如下：则后序序列为

删除字符串前导和尾随空格的函数是( )。

已知按钮CommandO的Click事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=20CallGetData(J+5)MsgBoxJ

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc() DimstrSQLAsString strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click() Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

当病人神志消失，诊断心跳停止的指标是()

患儿虫积日久，腹胀便溏，午后潮热，烦躁不宁，白睛干涩，黑睛糜烂。

建筑外窗有抗风压、气密、水密、保温、隔热及采光六大性能分级指标，在下列四项性能中，哪项数值愈小，其性能愈好?[2006年第011题]

某工程水泥从两个地方供货，甲地供货200t，原价为240元/t；乙地供货300t，原价为250元/t。甲、乙运杂费分别为20元/t、25元/t，运输损耗率均为2%，采购及保管费率均为3%，则该工程水泥的材料基价为()元/t。

市场竞争越激烈，基金费率通常()。

某企业长期持有A股票，目前每股现金股利2元，每股市价20元，在保持目前的经营效率和财务政策不变，且不从外部进行股权融资的情况下，其预计收入增长率为10%，则该股票的股利收益率和期望报酬率分别为()元。

决定项目的质量和成功时，与人员有关的过程主要包括________。

根据所给资料，回答121～125题。2008年上半年，全社会固定资产投资68402亿元，同比增长26.3%。其中，城镇固定资产投资58436亿元，同比增长26.8%；农村固定资产投资9966亿元，同比增长23.2%。在城镇投资中，国

A、Bybus.B、Bybike.C、Bytaxi.D、Onfoot.A

删除字符串前导和尾随空格的函数是(　　)。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()　　Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮