二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是

admin2010-07-20 12

问题二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是

选项 A、ACBED
B、DECAB
C、DEABC
D、CEDBA

答案D

解析对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列,最后一个结点C元素为根结点,则在对称序列中C左边的结点都为左子树,然后在后序遍历序列中再取左子树最后一个结点E,为左子树根结点,进而在对称遍历中确定其左子树与右子树,依此类推,便可得出二叉树的结构。然后再进行先序周游,得CEDBA。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是

三级数据库技术

NCRE全国计算机三级

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】_电路和【60】_电路(顺序无关)。

对于ARM处理器，以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

下述哪一条不属于概念模型应具备的性质？

下述哪一条不是由于关系模式设计不当而引起的？

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

第(53)至（54）题基于以下的叙述：关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C，（M，T）→B，(M，C)→T，(M，A)→T，(A，B)→C}。关系模式R的码是

创建一个进程的主要任务是建立该进程的【】。

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

通过吊桥、______、便桥时，必须提前减速，以低速匀速通过。

A、小檗碱B、麻黄碱C、莨菪碱D、吗啡E、乌头碱具有镇痛、镇咳作用的是

短卸荷板式挡土墙由上、下墙和卸荷板组成，上下墙高度比例一般取()，墙身可采用石砌体。

某运输企业每年耗用材料甲15000千克，每一次订货成本为1200元，每千克材料甲储存成本为6元，材料甲单价为20元／千克。在不考虑采购成本和固定成本的情况下，经济订货量下的存货总成本为()。

1996年以后我国同业拆借市场利率属于()。

如图，一个空心圆柱体，其左视图正确的是()。

MarionNestle’sheavyweightcriticismagainstCoca-ColaandPepsiCocomesatanoddmomentfortheindustry.Americansaredrink

有如下程序#include＜stdio.h＞main(){chara=’0’,b=’a’;inti;for(i=0;i＜4;i++){if(i%3)

Overthepasttenyears,naturalgasproductionhasremainedsteady,but______hasrisensteadily.

A、Verywell.B、Justso-so.C、Excellently.D、Terribly.D文章中直接提到MathewHobbs是一个坏学生，他很懒，与同学打架，对老师不尊敬，违反校规。故选D。

二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是

三级数据库技术

NCRE全国计算机三级

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】_______电路和【60】_______电路(顺序无关)。

对于ARM处理器，以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

下述哪一条不属于概念模型应具备的性质？

下述哪一条不是由于关系模式设计不当而引起的？

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

第(53)至（54）题基于以下的叙述：关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C，（M，T）→B，(M，C)→T，(M，A)→T，(A，B)→C}。关系模式R的码是

创建一个进程的主要任务是建立该进程的【】。

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

通过吊桥、______、便桥时，必须提前减速，以低速匀速通过。

A、小檗碱B、麻黄碱C、莨菪碱D、吗啡E、乌头碱具有镇痛、镇咳作用的是

短卸荷板式挡土墙由上、下墙和卸荷板组成，上下墙高度比例一般取()，墙身可采用石砌体。

某运输企业每年耗用材料甲15000千克，每一次订货成本为1200元，每千克材料甲储存成本为6元，材料甲单价为20元／千克。在不考虑采购成本和固定成本的情况下，经济订货量下的存货总成本为()。

1996年以后我国同业拆借市场利率属于()。

如图，一个空心圆柱体，其左视图正确的是()。

MarionNestle’sheavyweightcriticismagainstCoca-ColaandPepsiCocomesatanoddmomentfortheindustry.Americansaredrink

有如下程序#include＜stdio.h＞main(){chara=’0’,b=’a’;inti;for(i=0;i＜4;i++){if(i%3)

Overthepasttenyears,naturalgasproductionhasremainedsteady,but______hasrisensteadily.

A、Verywell.B、Justso-so.C、Excellently.D、Terribly.D文章中直接提到MathewHobbs是一个坏学生，他很懒，与同学打架，对老师不尊敬，违反校规。故选D。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】_电路和【60】_电路(顺序无关)。