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

admin2013-04-11 65

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

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

答案1

解析由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有以下程序：SubsubP(b()AsInteger)Fori=1To4b(i)＝2*iNextiEndSubPrivateSubCommand1_Click()

下列选项中不符合良好程序设计风格的是______。

窗体上有一个名称为Text1的文本框和—个名称为Command1的命令按钮。要求程序运行时，单击命令按钮，就可把文本框中的内容写到文件out.txt中，每次写入的内容附加到原有内容之后。下面能够正确实现上述功能的程序是______。

设窗体上有一个滚动条，要求单击滚动条右端的(图片)按钮一次，滚动块移动一定的刻度值，决定此刻度值的属性是______。

下列工具中属于需求分析常用工具的是______。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

VisualBasic中有一种控件组合了文本框和列表框的特性，这种控件是【】。

以下叙述中不正确的是______。

在考生文件夹中有一个工程文件exeeise119.vbp，相应的窗体文件为exeeise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmd1，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和。程

消渴病危重证者多尿毒症者多

【2012年第60题】设计使用年限100年与50年的混凝土结构相比，两者最外层钢筋保护层厚度的比值，正确的是：

采用跨宽度、层次少的组织结构的特点主要体现在()。

下列会计账簿中，可以跨年度连续使用的是()。

理财规划师在协助客户制定理财目标时，应提醒客户注意()。[2007年11月三级真题]

一般来说，()是马柯威茨均值方法模型中的投资者的偏好特征。

下列不属于“假个贷”行为的是()。

游客投诉主要是为了满足()心理

下列关于违约责任的说法，错误的是()。

设离散型随机变量X的分布函数为Fx(x)＝则Y＝X2＋1的分布函数为________．