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

admin2020-04-18 67

问题设二叉树的前序序列为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://www.kaotiyun.com/show/WgTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于变量作用域的叙述中，错误的是

下列操作中，不能够引发命令按钮Click事件的是

如果要把通用对话框作为颜色对话框使用，在程序运行过程中应该进行的操作是()。

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

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

在关系数据库中，用来表示实体间联系的是

下面说法中错误的是

以下关于事件、事件驱动的叙述中，错误的是(　　)。

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

PASSAGEONE(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemsel

在微机中，下列设备属于输入设备的是()。

隧道防排水的基本原则包括()。

夜压试验一般都是使用清洁水做试验。当用可燃介质进行试验时，其闪点不：得低于()℃。

施工企业在施工过程中出现质量问题，由于监理单位失职未曾发现，在竣工验收过程中，建设单位经抽查发现了该质量问题，则下列说法中正确的是()。

某建筑公司在施工期间，为施工人员在工程现场建造的简易住房，在施工期间使用。则该建筑公司()。

Everyoneshouldbe_______toadecentstandardoflivingandanopportunitytobeeducated．

下列关于各类物的表述，正确的有()。

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

二级VB

NCRE全国计算机二级

以下关于变量作用域的叙述中，错误的是

下列操作中，不能够引发命令按钮Click事件的是

如果要把通用对话框作为颜色对话框使用，在程序运行过程中应该进行的操作是()。

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

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

在关系数据库中，用来表示实体间联系的是

下面说法中错误的是

以下关于事件、事件驱动的叙述中，错误的是( )。

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

PASSAGEONE(1)Cheatinginsportisasoldassportitself.TheathletesofancientGreeceusedpotionstofortifythemsel

在微机中，下列设备属于输入设备的是()。

隧道防排水的基本原则包括()。

夜压试验一般都是使用清洁水做试验。当用可燃介质进行试验时，其闪点不：得低于()℃。

施工企业在施工过程中出现质量问题，由于监理单位失职未曾发现，在竣工验收过程中，建设单位经抽查发现了该质量问题，则下列说法中正确的是()。

某建筑公司在施工期间，为施工人员在工程现场建造的简易住房，在施工期间使用。则该建筑公司()。

Everyoneshouldbe_______toadecentstandardoflivingandanopportunitytobeeducated．

下列关于各类物的表述，正确的有()。

以下关于事件、事件驱动的叙述中，错误的是(　　)。

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