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

admin2010-09-05 30

问题已知二叉树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全国计算机二级

在窗体上有一个名称为List1的列表框和一个名称为Command1的命令按钮，并编写有如下事件过程：PrivateSubFormLoad()List1．AddItem"Item1"：List1．AddItem"Item2"：List1．AddI

下列叙述中正确的是

以下关于窗体的叙述中，错误的是()。

下列有关文件的叙述中，正确的是()。

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

以下不属于VisualBasic数据文件的是

深度为7的二叉树共有127个结点，则下列说法中错误的是

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式足()。

假定有以下函数过程：FunctionFun(SAsString)AsString　　Dims1AsString　　Fori＝1ToLen(S)　　　　s1＝LCase(Mid(S，i，1))＋s1　　Nexti

在设计程序时，应采纳的原则之一是()。

正确论述滴丸冷却剂的要求与选用的是

民族自治地方制定的规范性文件，其行政处罚设定权，下列表述正确的是：()。

关于城市建设档案编制、报送、移交规定的说法，正确的有()。

内部环境是影响、制约银行内部控制制度建立与执行的各种内部因素的总称，是银行实施内部控制的基础。一般包括()。

采用销售百分率预测资金需要量,如果企业生产能力已经饱和,则随销售而增加的资产有()。

将两位数的个位数与十位数互换后所得的数是原来的十分之一，这样的两位数有多少个?

“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式；教育既无须周密的考虑使它产生，也无须科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于

设A是m×n矩阵，且m＞n，下列命题正确的是()．

TheftdeterrentsystemTodeterthevehicletheft,thesystemisdesignedtogiveanalarmandkeeptheenginefrombeingst

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

二级C语言

NCRE全国计算机二级

在窗体上有一个名称为List1的列表框和一个名称为Command1的命令按钮，并编写有如下事件过程：PrivateSubFormLoad()List1．AddItem"Item1"：List1．AddItem"Item2"：List1．AddI

下列叙述中正确的是

以下关于窗体的叙述中，错误的是()。

下列有关文件的叙述中，正确的是()。

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

以下不属于VisualBasic数据文件的是

深度为7的二叉树共有127个结点，则下列说法中错误的是

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式足()。

假定有以下函数过程：FunctionFun(SAsString)AsString Dims1AsString Fori＝1ToLen(S) s1＝LCase(Mid(S，i，1))＋s1 Nexti

在设计程序时，应采纳的原则之一是()。

正确论述滴丸冷却剂的要求与选用的是

民族自治地方制定的规范性文件，其行政处罚设定权，下列表述正确的是：()。

关于城市建设档案编制、报送、移交规定的说法，正确的有()。

内部环境是影响、制约银行内部控制制度建立与执行的各种内部因素的总称，是银行实施内部控制的基础。一般包括()。

采用销售百分率预测资金需要量,如果企业生产能力已经饱和,则随销售而增加的资产有()。

将两位数的个位数与十位数互换后所得的数是原来的十分之一，这样的两位数有多少个?

“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式；教育既无须周密的考虑使它产生，也无须科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于

设A是m×n矩阵，且m＞n，下列命题正确的是()．

TheftdeterrentsystemTodeterthevehicletheft,thesystemisdesignedtogiveanalarmandkeeptheenginefrombeingst

假定有以下函数过程：FunctionFun(SAsString)AsString　　Dims1AsString　　Fori＝1ToLen(S)　　　　s1＝LCase(Mid(S，i，1))＋s1　　Nexti