已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是( )。

admin2013-02-03 35

问题已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是( )。

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

答案8

解析后序遍历顺序是“左子树—右子树—树根节点”：中序遍历是“左子树-树根节点-右子树”，前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法，不难得出前序遍历序列为D。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

文件系统采用二级文件目录，主要是为
在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为【】作业，而由批处理系统控制的作业称为后台作业。
进程对主存的访问具有局部性特征，即时间局部性和【】局部性。
二叉树是结点的有限集合，这个有限集合或者为【】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
已知关系R和S，则关系S是关系R经过下列______的结果。
下列问题是基于以下叙述：有关系模式R(A,B,C,D)，F={(A,D)→C,C→B}。
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为
保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。
在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视图”，下列说法中不正确的是()。
CPU工作状态分为目态和管态两种，从目态转换成管态的唯一途径是

随机试题

A、Thedoctorcanseethemanthisweek.B、Appointmentsmustbemadetwoweeksinadvance.C、ThemanshouldcallbackonFriday.
用空气灌肠的方法治疗肠套叠，适用于
A、等于零B、等于肾小球滤过率C、等于每分钟肾脏的血浆流量D、大于125ml／minE、小于125ml／min某种物质经滤过后既不被重吸收，又不被分泌，其血浆清除率
体内两条电子传递链分别以不同递氢体起始，经呼吸链最后将电子传递给氧，生成水。这两条电子传递链的交叉点是
沥青混合料马歇尔稳定度试验的目的是为了测定沥青混合料的()。
在教育过程中，根据幼儿不同的气质特点可以有针对性地进行培养。针对()孩子应防止粗枝大叶、虎头蛇尾。
清朝雍正年间，市面流通的铸币，其金属构成是铜六铅四，即六成为铜，四成为铅。不少商人出以利计，纷纷融币取铜，使得市面的铸币严重匮乏，不少地方出现以物易物。但朝廷征于市民的赋税，须以铸币缴纳，不得代以实物或银子。市民只得以银子向官吏购兑铸币用以纳税，不少官吏因
若α1，α2，α3是三维线性无关的列向量，A是三阶方阵，且Aα1＝α1＋α2，Aα2＝α2＋α3，Aα3＝α3＋α1，则｜A｜＝______．
从船上向海中沉放某种探测仪器，按探测要求，需确定仪器的下沉深度y(从海平面算起)与下沉速度v之间的函数关系。设仪器在重力作用下，从海平面由静止开始铅直下沉，在下沉过程中还受到阻力和浮力的作用。设仪器的质量为m，体积为β，海水比重为ρ，仪器所受的阻力与下沉速
Manystudentsatcollegesanduniversitieshavealaptop,andstillothersarelongingforone.But,asamatteroffact,fewof

最新回复(0)

已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是( )。

三级数据库技术

NCRE全国计算机三级

文件系统采用二级文件目录，主要是为

在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为【】作业，而由批处理系统控制的作业称为后台作业。

进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

二叉树是结点的有限集合，这个有限集合或者为【】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

已知关系R和S，则关系S是关系R经过下列______的结果。

下列问题是基于以下叙述：有关系模式R(A,B,C,D)，F={(A,D)→C,C→B}。

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的【】部件负责的。

在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视图”，下列说法中不正确的是()。

CPU工作状态分为目态和管态两种，从目态转换成管态的唯一途径是

A、Thedoctorcanseethemanthisweek.B、Appointmentsmustbemadetwoweeksinadvance.C、ThemanshouldcallbackonFriday.

用空气灌肠的方法治疗肠套叠，适用于

A、等于零B、等于肾小球滤过率C、等于每分钟肾脏的血浆流量D、大于125ml／minE、小于125ml／min某种物质经滤过后既不被重吸收，又不被分泌，其血浆清除率

体内两条电子传递链分别以不同递氢体起始，经呼吸链最后将电子传递给氧，生成水。这两条电子传递链的交叉点是

沥青混合料马歇尔稳定度试验的目的是为了测定沥青混合料的()。

在教育过程中，根据幼儿不同的气质特点可以有针对性地进行培养。针对()孩子应防止粗枝大叶、虎头蛇尾。

若α1，α2，α3是三维线性无关的列向量，A是三阶方阵，且Aα1＝α1＋α2，Aα2＝α2＋α3，Aα3＝α3＋α1，则｜A｜＝______．

Manystudentsatcollegesanduniversitieshavealaptop,andstillothersarelongingforone.But,asamatteroffact,fewof