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

admin2016-06-30 57

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列与中序序列相同，说明此树结点没有左子树，且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

若要使标签控件显示时不覆盖其背景内容，应设置标签的（）属性。

运行以下程序，输出结果是()。ForI=1To3clsPrint"I=",I；Next

以下VB6.0控件中，有Caption属性的是（）。

用标准工具栏中的工具按钮不能执行的操作是（）。

下列程序的执行结果为()。n=0j=1DoUntiln＞2　　n=n+1　　j=j+n*(n+1)LoopPrintn;j

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

单击命令按钮时，下列程序段的执行结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)　n=nMod10　m=m\10EndSubPrivate

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

二叉树的遍历可以分为三种：前序遍历、_______________遍历和后序遍历。

对公务员进行奖惩、培训、辞退以及调整职务、级别和工资的直接或间接的依据是()

E公司2009—2012年有关财务资料如下：要求：根据上述资料分析评价公司的财务发展能力。

数据模型有：

Mymotherremainedatthetopofthehillbecauseshedidnotwanttoclimbthe______ofstairs.

中央型肺癌的特点不包括下列哪项

滥伐森林，必然破坏自然界的，滥垦草原会造成土地。

设X～N(1，σ2)，Y～N(2，σ2)为两个相互独立的总体，X1，X2，…，Xm与Y1，Y2，…，Yn分别为来自两个总体的简单样本，S12=则服从_______分布。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa

ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre

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

二级VB

NCRE全国计算机二级

若要使标签控件显示时不覆盖其背景内容，应设置标签的（）属性。

运行以下程序，输出结果是()。ForI=1To3clsPrint"I=",I；Next

以下VB6.0控件中，有Caption属性的是（）。

用标准工具栏中的工具按钮不能执行的操作是（）。

下列程序的执行结果为()。n=0j=1DoUntiln＞2 n=n+1 j=j+n*(n+1)LoopPrintn;j

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

单击命令按钮时，下列程序段的执行结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger) n=nMod10 m=m\10EndSubPrivate

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

二叉树的遍历可以分为三种：前序遍历、_______________遍历和后序遍历。

对公务员进行奖惩、培训、辞退以及调整职务、级别和工资的直接或间接的依据是()

E公司2009—2012年有关财务资料如下：要求：根据上述资料分析评价公司的财务发展能力。

数据模型有：

Mymotherremainedatthetopofthehillbecauseshedidnotwanttoclimbthe______ofstairs.

中央型肺癌的特点不包括下列哪项

滥伐森林，必然破坏自然界的______，滥垦草原会造成土地______。

设X～N(1，σ2)，Y～N(2，σ2)为两个相互独立的总体，X1，X2，…，Xm与Y1，Y2，…，Yn分别为来自两个总体的简单样本，S12=则服从_______分布。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa

ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre

下列程序的执行结果为()。n=0j=1DoUntiln＞2　　n=n+1　　j=j+n*(n+1)LoopPrintn;j

单击命令按钮时，下列程序段的执行结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)　n=nMod10　m=m\10EndSubPrivate

滥伐森林，必然破坏自然界的，滥垦草原会造成土地。