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

admin2010-07-20 15

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

下列关于中断的叙述中，错误的是

下面关于B树运算的叙述中，正确的是

按先根次序周游树（林）等同于按【】序周对应的二叉树。

系统为了管理文件，设置了专门的数据结构文件控制块(FCB)。FCB是在执行【】文件系统调用时建立的。

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

事务的持久性是由数据库系统中的哪个部件负责？

以下关于数据的逻辑结构的叙述中，哪一条是不正确的？

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

下面不属于使用视图的优点的是

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

下列说法正确的是()

开发区区域地表水环境影响分析与评价可以针对受纳水体的特点，选择()水质评价模型进行预测分析。

程控交换设备的障碍率测试一般采用()。

在汉字的形体演变过程中，位于小篆和楷书之间的字体是()。

把个体已有的知识经验用于解决作业或实际生活中的问题，指的是()。

(2011年江苏.B类.86)两种报纸全年定价分别为292元、156元，全室人员都订阅这两种报纸中的一种，用去2084元；如果他们都换订另一种，需要用1948元。问该室有多少人?()

1803年美国的马伯里诉麦迪逊案的意义在于()。

A、 B、 C、 ACouldyou…?(可以做……吗?)请求→接受回答

【B1】【B15】