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

admin2020-04-18 51

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

设窗体上有1个水平滚动条，已经通过属性窗El把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

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

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

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

下面程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()DimiAsIntegerDimsumAsLongDimtAsLongt=1：s

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

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

用户在组合框中输入或选择的数据可以通过一个属性获得，这个属性是()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是(　　)。

It’smuchcheapertobuya______carthananewone.

下丘脑的功能不包括()

试述邓小平关于“什么是社会主义，怎样建设社会主义”这个首要的基本理论问题。

心包积液的X线征象不包括

王某在距离学校不足百米处开了一家营业性电子游戏厅，允许该学校学生出入，王某的做法()。

下列选项中属于教师进行依法执教的表现的是()

Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling.【C1】______ofinformationhavenothingtodowith

在VBA中，下列变量名中不合法的是()。

暗闇

Mike’sstrongdesiretooutshinehiseldersisterwasallthe______heneededtodowellinschool.

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

二级VB

NCRE全国计算机二级

设窗体上有1个水平滚动条，已经通过属性窗El把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

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

窗体上有1个名称为Label1的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为

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

下面程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()DimiAsIntegerDimsumAsLongDimtAsLongt=1：s

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

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

用户在组合框中输入或选择的数据可以通过一个属性获得，这个属性是()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() Dimarray1(10，10)AsInteger DimiAsIntege

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是( )。

It’smuchcheapertobuya______carthananewone.

下丘脑的功能不包括()

试述邓小平关于“什么是社会主义，怎样建设社会主义”这个首要的基本理论问题。

心包积液的X线征象不包括

王某在距离学校不足百米处开了一家营业性电子游戏厅，允许该学校学生出入，王某的做法()。

下列选项中属于教师进行依法执教的表现的是()

Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling.【C1】______ofinformationhavenothingtodowith

在VBA中，下列变量名中不合法的是()。

暗闇

Mike’sstrongdesiretooutshinehiseldersisterwasallthe______heneededtodowellinschool.

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

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是(　　)。