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

admin2020-04-18 26

问题设二叉树的前序序列为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全国计算机二级

窗体上有一个名称为Commandl的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x=”VisualBasicProgramming”a=Right(X，11)b=Mid(x，7，

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubText1_Change()PrintText1；EndSub

以下关于菜单的叙述中，错误的是(　　)。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。

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

若要删除Excel2010单元格中的数据，而不删除格式，在选中单元格后应()

女，20岁。被汽车撞伤后2h来诊，查一般情况好，左小腿可见长约8cm伤口，胫骨断端外露，出血不多，伴有广泛软组织损伤。在行X线检查之前应先

成本性态是考察成本的关键，变动成本与固定成本的差别是：

下列不属于审计委员会的职能范围的是()。

贾德的概括说所依据的主要是他在1908年所做的()实验，这个实验被看作是概括化理论的经典实验。

A、 B、 C、 D、 B图形规律根据26个字母顺序，第一组字母的序号为2、5、8，第二组字母的序号为9、12、15。

关于网络操作系统基本功能的描述中，正确的是。

A、ApictureofBritain.B、Apictureofthequeen’spalace.C、ApictureoftheRowlandHill.D、ApictureofQueenVictoria.D题目询问

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x=”VisualBasicProgramming”a=Right(X，11)b=Mid(x，7，

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubText1_Change()PrintText1；EndSub

以下关于菜单的叙述中，错误的是( )。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时( )。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。

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

若要删除Excel2010单元格中的数据，而不删除格式，在选中单元格后应()

女，20岁。被汽车撞伤后2h来诊，查一般情况好，左小腿可见长约8cm伤口，胫骨断端外露，出血不多，伴有广泛软组织损伤。在行X线检查之前应先

成本性态是考察成本的关键，变动成本与固定成本的差别是：

下列不属于审计委员会的职能范围的是()。

贾德的概括说所依据的主要是他在1908年所做的()实验，这个实验被看作是概括化理论的经典实验。

A、 B、 C、 D、 B图形规律根据26个字母顺序，第一组字母的序号为2、5、8，第二组字母的序号为9、12、15。

关于网络操作系统基本功能的描述中，正确的是。

A、ApictureofBritain.B、Apictureofthequeen’spalace.C、ApictureoftheRowlandHill.D、ApictureofQueenVictoria.D题目询问

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

以下关于菜单的叙述中，错误的是(　　)。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时(　　)。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)Print

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