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

admin2020-06-30 48

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序段中Print方法不能执行6次的是

在窗体上画多个控件，其中有一个名称为Text1的文本框，影响Text1的Tab顺序的属性是

下列关于类、对象、属性和方法的叙述中，错误的是()。

在标准模块中，将a定义为全局整型变量的语句是

窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=""Text2．Text=""End

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

以下不能输出"Program"的语句是(　　)。

以下叙述中错误的是(　　)。

下列运算符中，优先级别最低的是

下列选项中，属于服务商标的是()

判断膀胱破裂的简便方法是

下列项目中，属于会计估计变更的是()。

CIDR．使用“斜线记法”，它又称为CIDR记法，即在IP地址面加上一个斜线“／”，然后写上网络前缀所占的位数(这个数值对应于三级编址中子网掩码中1的个数)。()

排球比赛中后排队员完成拦网或参加了完成拦网的集体，即为()犯规。

用以传达要求下级机关办理和需要有关单位周知或者执行事项的公文是()。

下列选项中，表述正确的是()。

C

A、Itmadesome3DTVprograms.B、Itmademoreinterestingmovies.C、Itmadesome3Dmovies.D、Itsoldticketsatlowerprices.C

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

二级VB

NCRE全国计算机二级

下面程序段中Print方法不能执行6次的是

在窗体上画多个控件，其中有一个名称为Text1的文本框，影响Text1的Tab顺序的属性是

下列关于类、对象、属性和方法的叙述中，错误的是()。

在标准模块中，将a定义为全局整型变量的语句是

窗体上有2个名称分别为Text1、Text2的文本框，1个名称为Command1的命令按钮。编写如下程序代码：PrivateSubForm_Load()Text1．Text=""Text2．Text=""End

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

以下不能输出"Program"的语句是( )。

以下叙述中错误的是( )。

下列运算符中，优先级别最低的是

下列选项中，属于服务商标的是()

判断膀胱破裂的简便方法是

下列项目中，属于会计估计变更的是()。

CIDR．使用“斜线记法”，它又称为CIDR记法，即在IP地址面加上一个斜线“／”，然后写上网络前缀所占的位数(这个数值对应于三级编址中子网掩码中1的个数)。()

排球比赛中后排队员完成拦网或参加了完成拦网的集体，即为()犯规。

用以传达要求下级机关办理和需要有关单位周知或者执行事项的公文是()。

下列选项中，表述正确的是()。

C

A、Itmadesome3DTVprograms.B、Itmademoreinterestingmovies.C、Itmadesome3Dmovies.D、Itsoldticketsatlowerprices.C

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

以下不能输出"Program"的语句是(　　)。

以下叙述中错误的是(　　)。