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

admin2010-05-13 13

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下具有Thumb-2状态的ARM处理器内核是()。

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。

关于ARM处理器的工作模式，以下说法错误的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在房地产投资分析中,把某一项投资活动作为一个独立的系统,把各个时间点上实际发生的这种资金流出或流入叫做()。

下列各项中，免征城镇土地使用税的是()。

甲公司销售应税产品交纳的消费税，通过提高该产品价格将税负全部转移给购买该产品的乙公司。这种税负转嫁方式属于()。

托马斯·库克在()年发明了一种流通券(旅行支票)。

对心智技能最早进行系统研究的科学家是安德森。()

抽象行政行为：指由行政主体针对不特定的行政相对人，单方作出的具有普遍约束力的行政行为。根据以上定义，下列属于抽象行政行为的是()。

设z=f(2x-y，ysinx)，其中f(u，v)具有连续的二阶偏导数，求

Lookatthenotesbelow.Youwillhearawomanphoningforajobapplicationform.JobApplicationR