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

admin2016-06-30 67

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

有如下程序：PrivateSubCommand1_Click()DimkAsInteger，mAsIntegerDimopAsInteger　　k=4:m=1　　op=PPC(k,m):Print

下面程序是用来打印九九乘法表的，请填空。DimiAsInteger，jAsInteger，Str1$Str1=""Fori=1To9　　Forj=1To9　　　　If____Then

执行如下程序段后，intsum的值为______。PrivateSubCommand1_Click()　　sum=0　　Fori=1To18Step2　　　　Forj=2To6　　　　　　If(i

当窗体大小改变时，要使其中的控件也按比例发生变化，应使用窗体的（）。

设有如下的记录类型：TypeStudentnumberAsStringnameASStringageAsIntegerEndType则正确引用该记录类型变量的代码是()。

阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger，kAsInteger　　k=2　　Fori=1To3　　　　PrintFun(k)；　　Ne

在用通用对话框的ShowOpen显示“打开”文件对话框时，若要指定其中的文件类型为文本文件，正确的描述格式是（）。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

以下关于选项按钮的说法，正确的是（）。

数据结构中，与所使用的计算机无关的是数据的()。

A、 B、 C、 B题干对表演开始的时间加以说明。A选项意为“我以为她会后天出发。”；C选项意为“我肯定错过了。”均与题干无关，故排除。B选项意为“时间快到了，我们该走了。”与题干最为相符，故选B。

下列选项不是陈旧性宫外孕临床表现的是()

既有较强平喘作用，又具有强心利尿作用，并可用于心源性哮喘的药物是(　　　)

审计机关审理机构的工作职责有()。

___________是使用户在选择滚动工作表时始终保持部分可见的数据。

式子中最大的一个是()。

沈某因交通违章被公安机关交通管理部门罚款1800元，拘留15日。他受到的法律制裁属于()。(2011年非法学综合课单选第8题)

真夜中に友だちに電話を______、迷惑しました。

Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes

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

二级VB

NCRE全国计算机二级

有如下程序：PrivateSubCommand1_Click()DimkAsInteger，mAsIntegerDimopAsInteger k=4:m=1 op=PPC(k,m):Print

下面程序是用来打印九九乘法表的，请填空。DimiAsInteger，jAsInteger，Str1$Str1=""Fori=1To9 Forj=1To9 If____Then

执行如下程序段后，intsum的值为______。PrivateSubCommand1_Click() sum=0 Fori=1To18Step2 Forj=2To6 If(i

当窗体大小改变时，要使其中的控件也按比例发生变化，应使用窗体的（）。

设有如下的记录类型：TypeStudentnumberAsStringnameASStringageAsIntegerEndType则正确引用该记录类型变量的代码是()。

阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger，kAsInteger k=2 Fori=1To3 PrintFun(k)； Ne

在用通用对话框的ShowOpen显示“打开”文件对话框时，若要指定其中的文件类型为文本文件，正确的描述格式是（）。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

以下关于选项按钮的说法，正确的是（）。

数据结构中，与所使用的计算机无关的是数据的()。

A、 B、 C、 B题干对表演开始的时间加以说明。A选项意为“我以为她会后天出发。”；C选项意为“我肯定错过了。”均与题干无关，故排除。B选项意为“时间快到了，我们该走了。”与题干最为相符，故选B。

下列选项不是陈旧性宫外孕临床表现的是()

既有较强平喘作用，又具有强心利尿作用，并可用于心源性哮喘的药物是( )

审计机关审理机构的工作职责有()。

___________是使用户在选择滚动工作表时始终保持部分可见的数据。

式子中最大的一个是()。

沈某因交通违章被公安机关交通管理部门罚款1800元，拘留15日。他受到的法律制裁属于()。(2011年非法学综合课单选第8题)

真夜中に友だちに電話を______、迷惑しました。

Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes

有如下程序：PrivateSubCommand1_Click()DimkAsInteger，mAsIntegerDimopAsInteger　　k=4:m=1　　op=PPC(k,m):Print

下面程序是用来打印九九乘法表的，请填空。DimiAsInteger，jAsInteger，Str1$Str1=""Fori=1To9　　Forj=1To9　　　　If____Then

执行如下程序段后，intsum的值为______。PrivateSubCommand1_Click()　　sum=0　　Fori=1To18Step2　　　　Forj=2To6　　　　　　If(i

阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger，kAsInteger　　k=2　　Fori=1To3　　　　PrintFun(k)；　　Ne

既有较强平喘作用，又具有强心利尿作用，并可用于心源性哮喘的药物是(　　　)