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

admin2009-01-19 40

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当程序在内存空间浮动时，下面(　　　)指令的机器码应进行修改。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面(　　　)不能作为IP地址。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

治疗积滞便秘的最佳药组是

A．Ⅱ乙B．Ⅱ甲C．Ⅲ甲D．Ⅰ乙急性化脓性阑尾炎，术后切口愈合优良，切口愈合属于

以下哪项不支持心包积液

A．塑化剂B．樟脑酚C．DycalD．碘仿E．氧化锌丁香油糊剂为治疗选择合适的药物

屋面防水卷材可不采取满粘或钉压固定措施的屋面最大坡度是()。

某企业集团由甲、乙、丙三个公司组成，2009年度甲公司和乙公司平均净资产分别为33795万元和5090万元，分别占集团净资产的56.713%和8.542%，分别实现净利润3545万元和110万元；2009年度集团总净资产收益率为7.535%。丙公司2009

下列属于审计业务约定书的基本内容的有()。

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

三级数据库技术

NCRE全国计算机三级

当程序在内存空间浮动时，下面( )指令的机器码应进行修改。

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows 操作系统也不断推出新版本。在下列有关Windows 操作系统的叙述中，错误的是( )。

在下列不同版本的Windows 操作系统中，( )版本可以支持两个对称多处理器。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面( )不能作为IP地址。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

治疗积滞便秘的最佳药组是

A．Ⅱ乙B．Ⅱ甲C．Ⅲ甲D．Ⅰ乙急性化脓性阑尾炎，术后切口愈合优良，切口愈合属于

以下哪项不支持心包积液

A．塑化剂B．樟脑酚C．DycalD．碘仿E．氧化锌丁香油糊剂为治疗选择合适的药物

屋面防水卷材可不采取满粘或钉压固定措施的屋面最大坡度是()。

某企业集团由甲、乙、丙三个公司组成，2009年度甲公司和乙公司平均净资产分别为33795万元和5090万元，分别占集团净资产的56.713%和8.542%，分别实现净利润3545万元和110万元；2009年度集团总净资产收益率为7.535%。丙公司2009

下列属于审计业务约定书的基本内容的有()。

当程序在内存空间浮动时，下面(　　　)指令的机器码应进行修改。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，下面(　　　)不能作为IP地址。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。