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

admin2010-05-13 23

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

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

下面是关于嵌入式系统中的处理器的叙述，其中错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

患者男，45岁，左股骨骨折固定术后，卧床第10天活动后突发胸闷、气促，伴胸痛，出冷汗。查体：BP90／60mmHg，心率102次／分，R26次／分，P2＞A2，心电图提示SIQⅢTⅢ、V1-V3T波倒置，动脉血气分析提示：pH7．42，PO2：55mmHg

[2009年第5题]下面4种楼板构造中混凝土楼板厚度相同，哪种构造隔绝撞击声的能力最差?

我国重点开发()等流域。

收入、利润类账户，结转后期末一般没有余额。如有余额，贷方表示所有者权益增加，借方表示所有者权益减少。()。

A、 B、 C、 D、 B

Thecomputerbringsboththe【B1】anddangers.Thatmeansdangertophysicaland【B2】well-beingofthepeoplewhowor

A、Theirhealthbecomesworse.B、Theydon’tfightashardasbefore.C、Theywon’tgetthebenefitofpension.D、Theyreceiveless

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

三级数据库技术

NCRE全国计算机三级

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

下面是关于嵌入式系统中的处理器的叙述，其中错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

患者男，45岁，左股骨骨折固定术后，卧床第10天活动后突发胸闷、气促，伴胸痛，出冷汗。查体：BP90／60mmHg，心率102次／分，R26次／分，P2＞A2，心电图提示SIQⅢTⅢ、V1-V3T波倒置，动脉血气分析提示：pH7．42，PO2：55mmHg

[2009年第5题]下面4种楼板构造中混凝土楼板厚度相同，哪种构造隔绝撞击声的能力最差?

我国重点开发()等流域。

收入、利润类账户，结转后期末一般没有余额。如有余额，贷方表示所有者权益增加，借方表示所有者权益减少。()。

A、 B、 C、 D、 B

Thecomputerbringsboththe【B1】______anddangers.Thatmeansdangertophysicaland【B2】______well-beingofthepeoplewhowor

A、Theirhealthbecomesworse.B、Theydon’tfightashardasbefore.C、Theywon’tgetthebenefitofpension.D、Theyreceiveless

Thecomputerbringsboththe【B1】anddangers.Thatmeansdangertophysicaland【B2】well-beingofthepeoplewhowor