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

admin2013-02-04 64

问题已知二叉树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/brup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

负责数据库中查询操作的数据库语言是()。

求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

在表单中为表格控件指定数据源的属性是

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码；PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x

为窗体或报表上的控件设置属性值的宏命令是______。

二叉树是结点的有限集合，它有()根结点。

下面有关Access2010的叙述正确的是________。

在蜗杆副传动中，通常是蜗轮为主动件，蜗杆为从动件。()

人大代表终止代表资格的条件：地方各级人民代表大会代表；辞职被接受的；；被罢免的；丧失中华人民共和国国籍的；__；丧失行为能力的。

A．水痘B．重症肺炎C．百日咳D．麻疹E．猩红热全身散在斑丘疹、水疱疹等特点符合

在楔形的形成过程中，成交量是逐渐增加的。(　　)

A股发行定价分析报告的内容应不包括()。

下列情形中，不属于《刑法》中规定的强奸罪加重法定情节的是()。

下面能够将某个变量声明为局部变量的是

Asyouthinkaboutwritingaresearchpaper,youmaywonderhowthisjobdiffersfromotherpapersyouhavewritten.Thebasicd

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

二级Access

NCRE全国计算机二级

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

负责数据库中查询操作的数据库语言是()。

求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

在表单中为表格控件指定数据源的属性是

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码；PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x

为窗体或报表上的控件设置属性值的宏命令是______。

二叉树是结点的有限集合，它有()根结点。

下面有关Access2010的叙述正确的是________。

在蜗杆副传动中，通常是蜗轮为主动件，蜗杆为从动件。()

人大代表终止代表资格的条件：地方各级人民代表大会代表__________；辞职被接受的；__________；被罢免的；丧失中华人民共和国国籍的；__________；丧失行为能力的。

A．水痘B．重症肺炎C．百日咳D．麻疹E．猩红热全身散在斑丘疹、水疱疹等特点符合

在楔形的形成过程中，成交量是逐渐增加的。( )

A股发行定价分析报告的内容应不包括()。

下列情形中，不属于《刑法》中规定的强奸罪加重法定情节的是()。

下面能够将某个变量声明为局部变量的是

Asyouthinkaboutwritingaresearchpaper,youmaywonderhowthisjobdiffersfromotherpapersyouhavewritten.Thebasicd

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

人大代表终止代表资格的条件：地方各级人民代表大会代表；辞职被接受的；；被罢免的；丧失中华人民共和国国籍的；__；丧失行为能力的。

在楔形的形成过程中，成交量是逐渐增加的。(　　)