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

admin2013-02-04 23

问题已知二叉树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://jikaoti.com/ti/rVw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

有如下类声明：classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④

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

数据库表的字段可以定义默认值，默认值是

在VisualFoxPro中为表单指定标题的属性是【】。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序；PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End

当线性表采用顺序存储结构实现存储时，其主要特点是______。

下列关于数据库系统，说法正确的是______。

源程序文档化要求程序应加注释。注释一般分为序言性注释和______。

以下属于行政法规的是

下列根据时间数列计算的分析指标中，属于速度指标的是(　　)。

甲欠丙货款660万元，采用房产抵押担保方式，2004年6月20日签订抵押合同，7月5日按规定办理抵押登记手续，7月16日将房产证交给丙方，8月9日丙方将该房产证存入本公司在银行租用的保险箱。则该抵押合同的生效日为()。

在上市公司收购中，收购人持有的被收购的上市公司的股票，在法定期限内不得转让。这里的“法定期限”是()。

李某有儿子、儿媳、孙子和未婚女儿，李某的儿子于去年病故。依据我国《继承法》，待李某死亡时，其儿子应继承的那份遗产由下列何人代位继承?()

在VBA中，能自动检查出来的错误是（）。

GoodWritingEducatorsinEnglish-speakingcountrieshavedevelopedasetofbasiccharacteristicsofgoodEnglishwriting—

Whatreleasedanestimated8.7milliontonsoftheglobalwarminggas?

A—AnE-mailAccountB—WebSiteDesignC—IdentifyingYourAudienceD—SelectingaDomainNameE—AffiliateProgramsF—CustomerRese

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

二级Access

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

有如下类声明：classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④

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

数据库表的字段可以定义默认值，默认值是

在VisualFoxPro中为表单指定标题的属性是【】。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序；PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End

当线性表采用顺序存储结构实现存储时，其主要特点是______。

下列关于数据库系统，说法正确的是______。

源程序文档化要求程序应加注释。注释一般分为序言性注释和______。

以下属于行政法规的是

下列根据时间数列计算的分析指标中，属于速度指标的是( )。

甲欠丙货款660万元，采用房产抵押担保方式，2004年6月20日签订抵押合同，7月5日按规定办理抵押登记手续，7月16日将房产证交给丙方，8月9日丙方将该房产证存入本公司在银行租用的保险箱。则该抵押合同的生效日为()。

在上市公司收购中，收购人持有的被收购的上市公司的股票，在法定期限内不得转让。这里的“法定期限”是()。

李某有儿子、儿媳、孙子和未婚女儿，李某的儿子于去年病故。依据我国《继承法》，待李某死亡时，其儿子应继承的那份遗产由下列何人代位继承?()

在VBA中，能自动检查出来的错误是（）。

GoodWritingEducatorsinEnglish-speakingcountrieshavedevelopedasetofbasiccharacteristicsofgoodEnglishwriting—

Whatreleasedanestimated8.7milliontonsoftheglobalwarminggas?

A—AnE-mailAccountB—WebSiteDesignC—IdentifyingYourAudienceD—SelectingaDomainNameE—AffiliateProgramsF—CustomerRese

下列根据时间数列计算的分析指标中，属于速度指标的是(　　)。