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

admin2020-06-30 69

问题设某二叉树的后序序列与中序序列均为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次的是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommandl_Click()DiminAsStringIn=InputBox(”请输入字符串”)Printpi

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

下面关于数据库三级模式结构的叙述中，正确的是()。

在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　　x＝1　　s＝0　　Fori＝1To5　　　　x＝x/i　　　　s＝s＋x　　Next　　Print

在数据库中，数据模型包括数据结构、数据操作和

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

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

将二进制数10110001．101转化为十六进制数为____________H。

女，28岁，月经周期规律，为28日，经期4～5日，基础体温呈双相型，若于月经周期第17日刮宫，镜检子宫内膜应为

甲以75元的价格买人某企业发行的面额为100元的3年期贴现债券，持有2年以后试图以10．05％的持有期收益率将其卖给乙，而乙意图以10％作为其买进债券的最终收益率，那么成交价格为()

下列各项中，不符合关税有关对特殊进口货物完税价格规定的是()。

监管部门是市场约束的核心，下列选项不是其作用的是()。

课外活动的基本特点是灵活性、自愿性和()。

(河北事业单位2011—13)一艘轮船从甲港出发到乙港，航行速度为30千米／时，从乙港返回甲港，航行速度为20千米／时，这只轮船往返甲、乙两港的平均速度是()千米／时。

ThepoliticaloutlookinSouthernAfricaisfilledwithmanyuncertaintiesandmuchisunpredictable.

Findingnewemployeeswhowillfittheneedsofthecompanyisnotalwayseasy.First,thecompanymustthinkcarefullyaboutth

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

二级VB

NCRE全国计算机二级

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

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommandl_Click()DiminAsStringIn=InputBox(”请输入字符串”)Printpi

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

下面关于数据库三级模式结构的叙述中，正确的是()。

在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click() x＝1 s＝0 Fori＝1To5 x＝x/i s＝s＋x Next Print

在数据库中，数据模型包括数据结构、数据操作和

VisualBasic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

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

将二进制数10110001．101转化为十六进制数为____________H。

女，28岁，月经周期规律，为28日，经期4～5日，基础体温呈双相型，若于月经周期第17日刮宫，镜检子宫内膜应为

甲以75元的价格买人某企业发行的面额为100元的3年期贴现债券，持有2年以后试图以10．05％的持有期收益率将其卖给乙，而乙意图以10％作为其买进债券的最终收益率，那么成交价格为()

下列各项中，不符合关税有关对特殊进口货物完税价格规定的是()。

监管部门是市场约束的核心，下列选项不是其作用的是()。

课外活动的基本特点是灵活性、自愿性和()。

(河北事业单位2011—13)一艘轮船从甲港出发到乙港，航行速度为30千米／时，从乙港返回甲港，航行速度为20千米／时，这只轮船往返甲、乙两港的平均速度是()千米／时。

ThepoliticaloutlookinSouthernAfricaisfilledwithmanyuncertaintiesandmuchisunpredictable.

Findingnewemployeeswhowillfittheneedsofthecompanyisnotalwayseasy.First,thecompanymustthinkcarefullyaboutth

在窗体上画一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()　　x＝1　　s＝0　　Fori＝1To5　　　　x＝x/i　　　　s＝s＋x　　Next　　Print