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

admin2009-01-15 58

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定Picturel和Textl分别为图片框和文本框的名称，下列不正确的语句是()。

为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。

(35)在窗体上画一个文本框，名称为Textl，然后编写如下程序：PrirateSubForm＿Load()ShowTextl．Text=“”Textl．SetFocusEndSubPrivateSubFoml

以下关于变量作用域的叙述中错误的是()。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate

下列叙述中正确的是(　　)。

在软件开发中，需求分析阶段可以使用的工具是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

下列关于栈和队列的描述中，正确的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

具有局部电位特征的电位是

关于肝脏的描述，错误的是

下列为风湿热诊断标准的主要表现，除外

下列各项，最易发生代谢性碱中毒的是()

A．心尖部可触及有力的抬举感B．心尖搏动弥散C．心浊音界向两侧扩大，坐位呈烧瓶样D．心界呈梨形E．心界不大风湿性心脏病二尖瓣狭窄

下列关于少数股权价值与控股权价值说法不正确的是()。

临时导游证的有效期限最长不超过3个月，可以延期。()

()是目标型调查问卷的方法。(2004年6月三级真题)

Thestatesmanwasevidently______bythejournalist’squestionsandglaredathimforafewseconds.

从那时起他在中国游历17年，访问了中国的许多城市。

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

二级C语言

NCRE全国计算机二级

假定Picturel和Textl分别为图片框和文本框的名称，下列不正确的语句是()。

为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。

(35)在窗体上画一个文本框，名称为Textl，然后编写如下程序：PrirateSubForm＿Load()ShowTextl．Text=“”Textl．SetFocusEndSubPrivateSubFoml

以下关于变量作用域的叙述中错误的是()。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimpAsInteger p＝m(1)＋m(2)＋m(3) PrintpEndSubPrivate

下列叙述中正确的是( )。

在软件开发中，需求分析阶段可以使用的工具是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

下列关于栈和队列的描述中，正确的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

具有局部电位特征的电位是

关于肝脏的描述，错误的是

下列为风湿热诊断标准的主要表现，除外

下列各项，最易发生代谢性碱中毒的是()

A．心尖部可触及有力的抬举感B．心尖搏动弥散C．心浊音界向两侧扩大，坐位呈烧瓶样D．心界呈梨形E．心界不大风湿性心脏病二尖瓣狭窄

下列关于少数股权价值与控股权价值说法不正确的是()。

临时导游证的有效期限最长不超过3个月，可以延期。()

()是目标型调查问卷的方法。(2004年6月三级真题)

Thestatesmanwasevidently______bythejournalist’squestionsandglaredathimforafewseconds.

从那时起他在中国游历17年，访问了中国的许多城市。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate

下列叙述中正确的是(　　)。