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

admin2009-01-19 33

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

在PC机中，鼠标器是最常用的输入设备。下面有关鼠标器的叙述中，错误的是

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是

如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是

程序设计语言中与硬件结合最紧密的是哪一种语言?

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。

PC机数据总线信号的状态是(　　　)。

若X和Y均为无符号整数，且X≤Y，则依次执行MOVAX，X和CMPAX，Y指令后，标志位CF和ZF的状态是

下面的选项中与实时系统无必然联系的属性是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

掌骨骨折的常规摄影体位组合是

牙体硬组织形成先后顺序正确的是

A．使用完全人源化抗体B．接种类毒素C．接种破伤风抗毒素血清D．ABO血型鉴定E．DNA疫苗属于免疫诊断的是()

()是农村集体经济组织成员或者其他单位、个人依法以承包或者租赁等方式取得的用于农、林、牧、渔等生产经营活动的有期限限制的集体土地使用权。

账务处理系统中，会计科目有余额或发生额时，不能()。

述职报告就是任职者个人向下级部门所作的任职以来工作情况的报告。()

某贸易公司有三个销售部门，全年分别销售某种重型机械38台、49台和35台，问该公司当年销售该重型机械数量最多的月份，至少卖出了多少台?()

下列关于秦朝法制的表述，错误的是()。

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

三级数据库技术

NCRE全国计算机三级

在PC机中，鼠标器是最常用的输入设备。下面有关鼠标器的叙述中，错误的是

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是

如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是

程序设计语言中与硬件结合最紧密的是哪一种语言?

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【 】片。

PC机数据总线信号的状态是( )。

若X和Y均为无符号整数，且X≤Y，则依次执行MOVAX，X和CMPAX，Y指令后，标志位CF和ZF的状态是

下面的选项中与实时系统无必然联系的属性是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

掌骨骨折的常规摄影体位组合是

牙体硬组织形成先后顺序正确的是

A．使用完全人源化抗体B．接种类毒素C．接种破伤风抗毒素血清D．ABO血型鉴定E．DNA疫苗属于免疫诊断的是()

()是农村集体经济组织成员或者其他单位、个人依法以承包或者租赁等方式取得的用于农、林、牧、渔等生产经营活动的有期限限制的集体土地使用权。

账务处理系统中，会计科目有余额或发生额时，不能()。

述职报告就是任职者个人向下级部门所作的任职以来工作情况的报告。()

某贸易公司有三个销售部门，全年分别销售某种重型机械38台、49台和35台，问该公司当年销售该重型机械数量最多的月份，至少卖出了多少台?()

下列关于秦朝法制的表述，错误的是()。

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。

PC机数据总线信号的状态是(　　　)。