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

admin2020-04-18 27

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

某人编写了下面的程序，希望能把Textl文本框中的内容写到Temp．txt文件中PrivateSubCommandlClick()Open“Temp．txt”ForOutputAs#2Print“11ext1”

一个工程中包含两个名称分别为Forml、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()EndSubForm2

下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox

编写如下程序：PrivateSubCommand1_Click()StaticxAsIntegerIfxThenx=x+10Elsex=x+1PrintxEndSub程序运行后，第三次单

(1)在考牛目录下有一个工程文件sit3．vbp，有两个名称分别为Forml和Form2的窗体，Forml为启动窗体，程序执行时Form2不显示。Forml中有菜单(如图2．50(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图2．

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列二叉树描述中，正确的是()。

下列何种表述不属于法的规则？

以下选项中，必须执证上岗的是(　　)。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　PURCHASECONTRACT

把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵()。

设α为n维单位列向量，E为n阶单位矩阵，则矩阵E-ααT的秩为_____________________．

(2009下软设)以下关于面向对象分析的叙述中，错误的是______。

关于成本的描述，正确的是()。

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

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

二级VB

NCRE全国计算机二级

某人编写了下面的程序，希望能把Textl文本框中的内容写到Temp．txt文件中PrivateSubCommandlClick()Open“Temp．txt”ForOutputAs#2Print“11ext1”

一个工程中包含两个名称分别为Forml、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()EndSubForm2

下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox

编写如下程序：PrivateSubCommand1_Click()StaticxAsIntegerIfxThenx=x+10Elsex=x+1PrintxEndSub程序运行后，第三次单

(1)在考牛目录下有一个工程文件sit3．vbp，有两个名称分别为Forml和Form2的窗体，Forml为启动窗体，程序执行时Form2不显示。Forml中有菜单(如图2．50(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图2．

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列二叉树描述中，正确的是()。

下列何种表述不属于法的规则？

以下选项中，必须执证上岗的是( )。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下： PURCHASECONTRACT

设α为n维单位列向量，E为n阶单位矩阵，则矩阵E-ααT的秩为_____________________．

(2009下软设)以下关于面向对象分析的叙述中，错误的是______。

关于成本的描述，正确的是()。

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

以下选项中，必须执证上岗的是(　　)。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　PURCHASECONTRACT　　　　　