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

admin2010-09-05 26

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

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

答案A

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c：而BT的中序遍历序列是debac，即遍历序列中最后—个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序序列和序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://jikaoti.com/ti/hsI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close

下列叙述中正确的是(　　)。

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

窗体上有1个名称为Command1的命令按钮，1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString，sAsString，tempAsString

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

全局数据视图的描述称为()。

算法空间复杂度的度量方法是

女性，50岁，刺激性干咳4个月，痰少、白色，抗感染治疗无效，吸烟20年，胸部X线片示肺纹理加重，为明确诊断，不正确的检查方法是

ABO血型的基因型有几种

缩宫素对子宫平滑肌作用特点是

A．Murphy(墨菲征)阳性B．麦氏点压痛C．Courvoisier(库瓦济埃征)阳性D．反跳痛E．板状腹急性胆囊炎，可见

纳税人对税务机关的具体行政行为有异议，必须首先向做出具体行政行为的税务机关的上一级税务机关申请复议的是()。

有研究指出，私人保险支出越多的国家往往越富有，在这些国家，购买保险是一种大众化的投资手段，产生这种现象的主要原因是()。

我国国民经济的支柱是()。

元朝的郭守敬是我国古代杰出的科学家．他所取得的科技成就，不包括：

Mondayisbeginningoftheworkweek;it’s【C1】daymostpeoplelike【C2】.It’snot【C3】thatthedaythe

Whatisthespeakerdoing?

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

二级C语言

NCRE全国计算机二级

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click() Open"out.txt"ForOutputAs#2 Print"Text1" Close

下列叙述中正确的是( )。

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

窗体上有1个名称为Command1的命令按钮，1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString，sAsString，tempAsString

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

全局数据视图的描述称为()。

算法空间复杂度的度量方法是

女性，50岁，刺激性干咳4个月，痰少、白色，抗感染治疗无效，吸烟20年，胸部X线片示肺纹理加重，为明确诊断，不正确的检查方法是

ABO血型的基因型有几种

缩宫素对子宫平滑肌作用特点是

A．Murphy(墨菲征)阳性B．麦氏点压痛C．Courvoisier(库瓦济埃征)阳性D．反跳痛E．板状腹急性胆囊炎，可见

纳税人对税务机关的具体行政行为有异议，必须首先向做出具体行政行为的税务机关的上一级税务机关申请复议的是()。

有研究指出，私人保险支出越多的国家往往越富有，在这些国家，购买保险是一种大众化的投资手段，产生这种现象的主要原因是()。

我国国民经济的支柱是()。

元朝的郭守敬是我国古代杰出的科学家．他所取得的科技成就，不包括：

Mondayisbeginningoftheworkweek;it’s【C1】________daymostpeoplelike【C2】________.It’snot【C3】________thatthedaythe

Whatisthespeakerdoing?

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close

下列叙述中正确的是(　　)。

Mondayisbeginningoftheworkweek;it’s【C1】daymostpeoplelike【C2】.It’snot【C3】thatthedaythe