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

admin2010-12-10 63

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

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

答案D

解析依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
在关系数据库中，用来表示实体间联系的是
窗体上有两个水平滚动条HV、HT，还有一个文本框Text1和一个标题为"计算"的命令按钮Command1，并编写了以下程序：PrivateSubCommand1_Click()Callcalc(HV.Value，HT.Value)EndSu
在名称为Form1的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”
下面说法中正确的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为List1的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
下列关于算法的时间复杂度陈述正确的是
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列不属于软件工程的3个要素的是

随机试题

抽样误差
粉体学中，用包括粉体自身孔隙和粒子间孔隙在内的体积计算的密度成为
患者，女，60岁。体重50kg，以往无心血管病史，走路不慎，滑入刚溶的石灰水中，两下肢烫伤。该患者在休克复苏中，发现尿少时，首先应作以下检查
在行使()的过程中，评标委员会需要代理招标人行使评标权力，公正、客观、独立地在法律规定与招标文件要求下履行评标职能，以制约招标人权力的扩大与滥用。
根据马尔萨斯的观点，地租是总产品中的剩余部分，产生该剩余的原因有()。
工程造价管理的工作要素主要有(　　)。
某咨询服务企业(增值税一般纳税人)的下列进项税额，不得从销项税额中抵扣的有()。
下列各项中，不属于固定资产特征的是()。
需求分析报告是企业ERP软件实施选型的主要依据。下列不属于需求分析内容的是()。
认同是在思想、情感、态度和行为上主动接受他人的影响，使自己的态度和行为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

在关系数据库中，用来表示实体间联系的是

窗体上有两个水平滚动条HV、HT，还有一个文本框Text1和一个标题为"计算"的命令按钮Command1，并编写了以下程序：PrivateSubCommand1_Click()Callcalc(HV.Value，HT.Value)EndSu

下面说法中正确的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

下列关于算法的时间复杂度陈述正确的是

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列不属于软件工程的3个要素的是

抽样误差

粉体学中，用包括粉体自身孔隙和粒子间孔隙在内的体积计算的密度成为

患者，女，60岁。体重50kg，以往无心血管病史，走路不慎，滑入刚溶的石灰水中，两下肢烫伤。该患者在休克复苏中，发现尿少时，首先应作以下检查

在行使()的过程中，评标委员会需要代理招标人行使评标权力，公正、客观、独立地在法律规定与招标文件要求下履行评标职能，以制约招标人权力的扩大与滥用。

根据马尔萨斯的观点，地租是总产品中的剩余部分，产生该剩余的原因有()。

工程造价管理的工作要素主要有( )。

某咨询服务企业(增值税一般纳税人)的下列进项税额，不得从销项税额中抵扣的有()。

下列各项中，不属于固定资产特征的是()。

需求分析报告是企业ERP软件实施选型的主要依据。下列不属于需求分析内容的是()。

认同是在思想、情感、态度和行为上主动接受他人的影响，使自己的态度和行为()。

工程造价管理的工作要素主要有(　　)。