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

admin2010-05-13 17

问题二叉树的后序遍历序列是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全国计算机三级

ARM芯片内部集成的测试电路常采用一种被称为联合测试行动小组的国际标准测试协议，它一般用四个大写字母【59】表示，主要用于芯片内部测试及对系统进行仿真、调试，还可以实现对ARM芯片的【60】编程功能。

以下关于互联网IP地址的叙述中，错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

实时操作系统完成每次任务所需时间的偏差称为【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数【72】。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

在μC／OS-Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

中国有“活化石”之称的剪纸是()。

求图形的面积：由曲线y＝2－x2及直线y＝－x所围成的图形．

下列与心房颤动心电图特征不符合的是

传染性非典型肺炎的报告时限

某企业生产10万件产品，每件5元，然而只卖掉了8万件产品，那么请问应该计入该国GDP的数值为()。

下列项目管理者的能力中，处于核心的是()。

购买需运输、安装的资产。其重置成本包括()。

我国教育的根本大法是()。

WhereDidAlltheShipsGo?TheBermudaTriangleisone(1)thegreatestmysteriesofthesea.Inthistriangularareabetween

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

三级数据库技术

NCRE全国计算机三级

ARM芯片内部集成的测试电路常采用一种被称为联合测试行动小组的国际标准测试协议，它一般用四个大写字母【59】表示，主要用于芯片内部测试及对系统进行仿真、调试，还可以实现对ARM芯片的【60】编程功能。

以下关于互联网IP地址的叙述中，错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

实时操作系统完成每次任务所需时间的偏差称为__________【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数__________【72】。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

在μC／OS-Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

中国有“活化石”之称的剪纸是()。

求图形的面积：由曲线y＝2－x2及直线y＝－x所围成的图形．

下列与心房颤动心电图特征不符合的是

传染性非典型肺炎的报告时限

某企业生产10万件产品，每件5元，然而只卖掉了8万件产品，那么请问应该计入该国GDP的数值为()。

下列项目管理者的能力中，处于核心的是()。

购买需运输、安装的资产。其重置成本包括()。

我国教育的根本大法是()。

WhereDidAlltheShipsGo?TheBermudaTriangleisone(1)thegreatestmysteriesofthesea.Inthistriangularareabetween

实时操作系统完成每次任务所需时间的偏差称为【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数【72】。