设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2020-04-18 59

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问1)结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级VB

NCRE全国计算机二级

顺序文件在一次打开期间(　　)。

单击命令按钮执行以下程序，则输出结果为()。PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=14：y=48CallProc(x，y)Printx；yE

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有2个标题分别是“读数据"和“统计”的命令按钮，1个名称为Text1的文本框，2个标签控件，如图3．31所示。程序功能如下：1)单击“读数据”按钮，则将考生文件夹下in5．dat文件

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：OptionBase1PfivateSubCommand1——Click()Dimaa=Array(1，2，3，4)

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

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。

以下合法的VB变量名是()。

表达式Str(Len(”123”))+Str(77．7)的值是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列属于调度制度与方法的有()。

应当着重从政策上、原则上、业务规程执行和评估结果的科学性上把关的是()

(2013年4月，2010年10月，2009年10月，2009年4月)1956年，陈云在中共八大上提出了________的思想。

A．物理特性B．生物效应特性C．化学特性D．衍射作用E．热效应X线抑制、损伤细胞属于

下列不属于商业保险的险种有()。

企业出租无形资产时所取得的收入，应作为()。

局部突出屋顶的嘹望塔、冷却塔、水箱间、微波天线间或设施、电梯机房、排风和排烟机房以及楼梯出口小间等辅助用房占屋面面积不大于()时，不需计入建筑高度。

某电脑软件公司共有员工40人，其中包括4名管理人员，23名销售人员，8名专业人员，5名驻外人员。在下列销售人员的薪酬设计方案中，属于极端做法的方法是()。

将学习失败归因于自己的能力不足会提高学习的积极性。()

Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级VB

NCRE全国计算机二级

顺序文件在一次打开期间( )。

单击命令按钮执行以下程序，则输出结果为()。PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=14：y=48CallProc(x，y)Printx；yE

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：OptionBase1PfivateSubCommand1——Click()Dimaa=Array(1，2，3，4)

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

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是( )。

以下合法的VB变量名是()。

表达式Str(Len(”123”))+Str(77．7)的值是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列属于调度制度与方法的有()。

应当着重从政策上、原则上、业务规程执行和评估结果的科学性上把关的是()

(2013年4月，2010年10月，2009年10月，2009年4月)1956年，陈云在中共八大上提出了________的思想。

A．物理特性B．生物效应特性C．化学特性D．衍射作用E．热效应X线抑制、损伤细胞属于

下列不属于商业保险的险种有()。

企业出租无形资产时所取得的收入，应作为()。

局部突出屋顶的嘹望塔、冷却塔、水箱间、微波天线间或设施、电梯机房、排风和排烟机房以及楼梯出口小间等辅助用房占屋面面积不大于()时，不需计入建筑高度。

某电脑软件公司共有员工40人，其中包括4名管理人员，23名销售人员，8名专业人员，5名驻外人员。在下列销售人员的薪酬设计方案中，属于极端做法的方法是()。

将学习失败归因于自己的能力不足会提高学习的积极性。()

Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema

顺序文件在一次打开期间(　　)。

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是(　　)。