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

admin2013-01-23 50

问题已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为

VisualBasic0的集成开发环境有两种方式，第一种方式是【】，第二种方式是【】。

在窗体上画一个按钮，然后再复制5个，形成名称为Command1的6个控件数组，删除其中Index=4的一个。有下列程序：PrivateSubCommand1_Click(IndexAsInteger)PrintCommand

在面向对象的方法中，一个对象请求另一个对象为其服务是通过发送【】来完成的。

在数据结构中，用—组地址连续的存储单元一次存储数据元素的方式是【】结构。

模块的()定义为受该模块内一个判断影响的所有模块的集合。

下面描述中，符合结构化程序设计风格的是

表示条件“X+Y大于10小于100，且X-Y要小于0”的逻辑表达式为()。

设A="123456"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为

表达式Abs(-5)+Len("ABCDE")的值是______。

()目前仍是数据库市场的主流产品。

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【31】consequences,oneeconomicand【32】psychological.Eco

头先露，宫口开大2cm，先露未入盆，胎膜已破孕40周头先露已入盆，宫缩乏力，骨盆径线均正常

()通过计算利润与销售收入的比例来衡量管理部门的效率，进而评价管理部门控制成本获取收益的能力。

若投资组合中的两种理财产品的协方差为－0.012，标准差分别为0.25和0.08，那么这两种理财产品的相关系数是()。

需求分析过程中，对算法的简单描述记录在哪项中?

Whereistheboygoing?

A、Sheappliedforthepositionontheadvertisement.B、Thedirectorofthecompanyofferedhertheposition.C、Shejoineditthr