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

admin2020-04-18 56

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个Text1文本框和一个CD1通用对话框控件，并编写下面程序：PrivateSubCommand1_Click()CD1.Flags=1Or256CD1.Action=4IfCD1.Color

为了使窗体左上角不显示控制框，需设置为False的属性是(　　)。

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()

有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilenum

表达式Sgn(15.6)+Int(-16.8)的值是

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)End

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

A、Introducingatopic.B、Makingacomplaint.C、Tellingajoke.D、Makingadecision.C在这句话之前讲话提到：“美国人和其他国家的人一样，也总是想拥有更多金钱。美国人表达这一

HIV主要感染下列哪种细胞

财产清查的方法有哪些?

下列有关金融工具的性质中，说法正确的是()。

某企业对生产设备进行改良，发生资本化支出共计45万元，被替换旧部件的账面价值为10万元，该设备原价为500万元，已计提折旧300元，不考虑其他因素。该设备改良后的入账价值为()万元。

()是会计法律法规体系的最高法律文件。

Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,buttoone

大多数学生发现，亚里士多德的哲学思想比他们原先所想的要复杂得多。

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

二级VB

NCRE全国计算机二级

在窗体上画一个Text1文本框和一个CD1通用对话框控件，并编写下面程序：PrivateSubCommand1_Click()CD1.Flags=1Or256CD1.Action=4IfCD1.Color

为了使窗体左上角不显示控制框，需设置为False的属性是( )。

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发( )。

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()

有如下程序：Functionfun(ByValnumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilenum

表达式Sgn(15.6)+Int(-16.8)的值是

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是( )。

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)End

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

A、Introducingatopic.B、Makingacomplaint.C、Tellingajoke.D、Makingadecision.C在这句话之前讲话提到：“美国人和其他国家的人一样，也总是想拥有更多金钱。美国人表达这一

HIV主要感染下列哪种细胞

财产清查的方法有哪些?

下列有关金融工具的性质中，说法正确的是()。

某企业对生产设备进行改良，发生资本化支出共计45万元，被替换旧部件的账面价值为10万元，该设备原价为500万元，已计提折旧300元，不考虑其他因素。该设备改良后的入账价值为()万元。

()是会计法律法规体系的最高法律文件。

Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,buttoone

大多数学生发现，亚里士多德的哲学思想比他们原先所想的要复杂得多。

为了使窗体左上角不显示控制框，需设置为False的属性是(　　)。

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。