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

admin2009-02-15 53

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

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

答案1

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是

有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c：＼f1

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

以下关于控件数组的叙述中，正确的是

下列关于二叉树的叙述中，正确的是(　　)。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

A.Allflightshavebeencancelledbecauseofthesnowstorm,somanypassengerscoulddonothingexcepttakethetrain.B.Seldo

以下不属于对患者告知的内容是

每年对所有在用的起重机械至少进行（）全面检查。停用1年以上、遇（）以上地震或发生重大设备事故、露天作业的起重机械经受（）以上的风力后的起重机使用前都应做全面检查。

《建筑法》规定的承担连带责任的情形有(　　)。

放坡开挖基坑时，需要根据土的分类、力学指标和开挖深度确定沟槽的()。

在日本发行的外国债券的面值货币是日元。()

设L为圆周x2+y2=4正向一周，求I=∮Ly3dx+｜3y－x2｜dy．

Brazilianstakepridein.Whenschedulingmeetingsinsoutherncities,you’llfindthebusinesssettingsare.

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

二级C语言

NCRE全国计算机二级

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是

有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c：＼f1

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

以下关于控件数组的叙述中，正确的是

下列关于二叉树的叙述中，正确的是( )。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

A.Allflightshavebeencancelledbecauseofthesnowstorm,somanypassengerscoulddonothingexcepttakethetrain.B.Seldo

以下不属于对患者告知的内容是

每年对所有在用的起重机械至少进行（）全面检查。停用1年以上、遇（）以上地震或发生重大设备事故、露天作业的起重机械经受（）以上的风力后的起重机使用前都应做全面检查。

《建筑法》规定的承担连带责任的情形有( )。

放坡开挖基坑时，需要根据土的分类、力学指标和开挖深度确定沟槽的()。

在日本发行的外国债券的面值货币是日元。()

设L为圆周x2+y2=4正向一周，求I=∮Ly3dx+｜3y－x2｜dy．

Brazilianstakepridein______.Whenschedulingmeetingsinsoutherncities,you’llfindthebusinesssettingsare______.

下列关于二叉树的叙述中，正确的是(　　)。

《建筑法》规定的承担连带责任的情形有(　　)。

Brazilianstakepridein.Whenschedulingmeetingsinsoutherncities,you’llfindthebusinesssettingsare.