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

admin2020-06-30 39

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/r8S0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Textl中显示出来。在横线处应填写()。PrivateSubCommandl_Click()Dimin．DataAsStringT

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

数据库设计过程不包括

下列有关通用对话框控件的说法中，正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下关于图片框控件的说法中，错误的是(　　)。

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。

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

在影响我国基础货币增减变动的因素中最主要的是()。

驾驶装有安全气囊的汽车可以不系安全带。

业务功能分析中的业务功能要以（　）为背景来识别和调查。

钴铬合金和镍铬合金铸件主要使用的抛光剂

数字信号指幅度的取值是()的，幅值表示被限制在()数值之内。

根据企业所得税法的相关规定，下列各项中，说法不正确的是()。

收入分配职能的目标是()。

_____是旅游团的灵魂，他既代表组团旅行社，又要保护旅游者的合法权益不受侵犯。

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

二级VB

NCRE全国计算机二级

下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Textl中显示出来。在横线处应填写()。PrivateSubCommandl_Click()Dimin．DataAsStringT

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

数据库设计过程不包括

下列有关通用对话框控件的说法中，正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下关于图片框控件的说法中，错误的是( )。

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为( )。

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

在影响我国基础货币增减变动的因素中最主要的是()。

驾驶装有安全气囊的汽车可以不系安全带。

业务功能分析中的业务功能要以（ ）为背景来识别和调查。

钴铬合金和镍铬合金铸件主要使用的抛光剂

数字信号指幅度的取值是()的，幅值表示被限制在()数值之内。

根据企业所得税法的相关规定，下列各项中，说法不正确的是()。

收入分配职能的目标是()。

_____是旅游团的灵魂，他既代表组团旅行社，又要保护旅游者的合法权益不受侵犯。

以下关于图片框控件的说法中，错误的是(　　)。

假定有如下语句：answer$＝MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的"确定"按钮，则answer$的值为(　　)。

业务功能分析中的业务功能要以（　）为背景来识别和调查。