已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2013-04-11 64

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级VB

NCRE全国计算机二级

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名从列表框中消失，并在标签中显示出来。下列能正确实现上述操作的程序是______。

在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Labell，然后编写如下事件过程：PrivateSubCommand1_Click()Counter＝0Fori=1To4F

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp，两个窗体文件，文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单

以下关于KeyPress事件过程中参数KeyAscii的叙述中，正确的是______。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

以下关于冗余数据的叙述中，不正确的是______。

在计算机中，算法是指______。

下列不是缺铁性贫血病因的是

我国《标准化法》的立法目的是(　　)。

甲上市公司发行每张面值为100元的优先股800万张，发行价格为110元，规定的年固定股息率为8％。发行时的筹资费用率为发行价格的1％。该公司适用的所得税税率为25％，则该优先股的资本成本率为()。

下列规范性文件中，属于部门规章的是()。

下列各项中，属于审计业务要素的有()。

“教育活动必须符合国家和社会公共利益”，这句话体现的原则是()。

进入新时代，我们党面临的执政环境是复杂的，影响党的先进性、弱化党的纯洁性的因素也是复杂的，党内存在的思想不纯、组织不纯、作风不纯等突出问题尚未得到根本解决。党面临的危险有()

Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-

Accordingtothiscontract，ifyourjobdoesn’tmeetyourexpectation，youhavetherighttoendyourcontractwithnonotice．

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级VB

NCRE全国计算机二级

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干城市的名称。当单击列表框中的某个城市名时，该城市名从列表框中消失，并在标签中显示出来。下列能正确实现上述操作的程序是______。

在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Labell，然后编写如下事件过程：PrivateSubCommand1_Click()Counter＝0Fori=1To4F

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp，两个窗体文件，文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单

以下关于KeyPress事件过程中参数KeyAscii的叙述中，正确的是______。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

以下关于冗余数据的叙述中，不正确的是______。

在计算机中，算法是指______。

下列不是缺铁性贫血病因的是

我国《标准化法》的立法目的是( )。

甲上市公司发行每张面值为100元的优先股800万张，发行价格为110元，规定的年固定股息率为8％。发行时的筹资费用率为发行价格的1％。该公司适用的所得税税率为25％，则该优先股的资本成本率为()。

下列规范性文件中，属于部门规章的是()。

下列各项中，属于审计业务要素的有()。

“教育活动必须符合国家和社会公共利益”，这句话体现的原则是()。

进入新时代，我们党面临的执政环境是复杂的，影响党的先进性、弱化党的纯洁性的因素也是复杂的，党内存在的思想不纯、组织不纯、作风不纯等突出问题尚未得到根本解决。党面临的危险有()

Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-

Accordingtothiscontract，ifyourjobdoesn’tmeetyourexpectation，youhavetherighttoendyourcontractwithnonotice．

我国《标准化法》的立法目的是(　　)。