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

admin2010-09-05 48

问题已知二叉树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://kaotiyun.com/show/fdWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面变量定义中错误的是

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimA(3,3)AsIntegerForj=1To3Fork=1T

以下叙述中，错误的是()。

关于水平滚动条，如下叙述中错误的是(　　)。

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommandl_Click()’循环1Fori=1To3

表达式12/2\4的值是(　　)。

算法的有穷性是指(　　)。

VisualBasic组合框可表现为简单组合框、下拉式组合框、下拉式列表框三种类型，决定组合框表现为哪种类型的属性是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

外阴左侧大阴唇鳞状细胞癌，局限于外阴，直径2cm，浸润深度1．5mm，最佳治疗方案是

男性患者，20岁，足底刺伤后发生破伤风，频繁抽搐，控制痉挛的主要护理措施是()

关于病案的保管，下列不妥的是

在荷载的分类中，荷载按（　　　）分类，可分为均布面荷载、线荷载、集中荷载。

存在于以中心事物为主体的外部周边事物的客体称为环境。在环境科学领域里的中心事物是()。

报关企业以委托人的名义进行报关，并由委托人承担法律后果。()

为扩大农村消费需求，拉动经济增长，国务院实行了对“家电下乡”给予财政朴贴的政策，这种财政支出在经济上不能获得直接补偿，属于()。

________描绘的是整个项目进度阶段的资源使用和安排情况，而不是对项目所需要资源的一个统计说明。

(1)考古学家买了一个古陶器(2)一个古陶器被人发现(3)考古学家寻找一座古城堡(4)古陶器被卖给小贩(5)考古学家发现了一座古城堡

对计算机软件正确的态度是______。

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

二级C语言

NCRE全国计算机二级

下面变量定义中错误的是

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimA(3,3)AsIntegerForj=1To3Fork=1T

以下叙述中，错误的是()。

关于水平滚动条，如下叙述中错误的是( )。

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommandl_Click()’循环1Fori=1To3

表达式12/2\4的值是( )。

算法的有穷性是指( )。

VisualBasic组合框可表现为简单组合框、下拉式组合框、下拉式列表框三种类型，决定组合框表现为哪种类型的属性是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

外阴左侧大阴唇鳞状细胞癌，局限于外阴，直径2cm，浸润深度1．5mm，最佳治疗方案是

男性患者，20岁，足底刺伤后发生破伤风，频繁抽搐，控制痉挛的主要护理措施是()

关于病案的保管，下列不妥的是

在荷载的分类中，荷载按（ ）分类，可分为均布面荷载、线荷载、集中荷载。

存在于以中心事物为主体的外部周边事物的客体称为环境。在环境科学领域里的中心事物是()。

报关企业以委托人的名义进行报关，并由委托人承担法律后果。()

为扩大农村消费需求，拉动经济增长，国务院实行了对“家电下乡”给予财政朴贴的政策，这种财政支出在经济上不能获得直接补偿，属于()。

________描绘的是整个项目进度阶段的资源使用和安排情况，而不是对项目所需要资源的一个统计说明。

(1)考古学家买了一个古陶器(2)一个古陶器被人发现(3)考古学家寻找一座古城堡(4)古陶器被卖给小贩(5)考古学家发现了一座古城堡

对计算机软件正确的态度是______。

关于水平滚动条，如下叙述中错误的是(　　)。

表达式12/2\4的值是(　　)。

算法的有穷性是指(　　)。

在荷载的分类中，荷载按（　　　）分类，可分为均布面荷载、线荷载、集中荷载。