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

admin2009-01-19 28

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

INC指令不影响()标志。

除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是(　　　)。

下面(　　　)不能将字节变量X的属性修改为字节变量Y。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

某PC产品广告中，标称其配置为“2.4G/4G/250G/17宽屏/……”，从中可以看出，该PC的CPU主频为______Hz。

微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

Thisbottleisnearlyempty:you______alot.

造成前置胎盘的假阳性超声诊断的原因有①膀胱过度充盈②子宫局部收缩③子宫肌瘤④羊膜腔外血块⑤膀胱未充盈

《护士条例》的根本宗旨是

患者，男。27岁。干咳少痰。咳声短促，痰中带血．五心烦热。时有盗汗，形体消瘦，胸部闷痛隐隐。舌红少苔．脉细数。其诊断是

土地使用权出让合同约定的使用年限届满，土地使用者未申请续期或者虽申请续期但依照前款规定未获批准的，土地使用权()。

房地产市场调研按调研对象所采用的具体调查方法划分，主要有访问法、观察法和()。

原始凭证不得外借，其他单位如因特殊原因需要使用原始凭证时，经本单位（　　）批准，可以复制。对外提供原始凭证复制件，应当在专设的登记簿上登记，由提供人员和收取人员共同签名或者盖章。

证券回购市场上交易的证券主要是()。

加涅从信息加工的观点出发，把学习过程分成了哪些基本阶段?其理论对实际教学有哪些启示?

Thoughitisamereonetothreepercentofthepopulation,theupperclasspossessesatleast25percentofthenation’swealt

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

三级数据库技术

NCRE全国计算机三级

INC指令不影响()标志。

除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元( )中。

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是( )。

下面( )不能将字节变量X的属性修改为字节变量Y。

系统的可靠性一般常常使用平均无故障时间和【 】来表示，它们的单位是小时。

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

某PC产品广告中，标称其配置为“2.4G/4G/250G/17宽屏/……”，从中可以看出，该PC的CPU主频为______Hz。

微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

Thisbottleisnearlyempty:you______alot.

造成前置胎盘的假阳性超声诊断的原因有①膀胱过度充盈②子宫局部收缩③子宫肌瘤④羊膜腔外血块⑤膀胱未充盈

《护士条例》的根本宗旨是

患者，男。27岁。干咳少痰。咳声短促，痰中带血．五心烦热。时有盗汗，形体消瘦，胸部闷痛隐隐。舌红少苔．脉细数。其诊断是

土地使用权出让合同约定的使用年限届满，土地使用者未申请续期或者虽申请续期但依照前款规定未获批准的，土地使用权()。

房地产市场调研按调研对象所采用的具体调查方法划分，主要有访问法、观察法和()。

原始凭证不得外借，其他单位如因特殊原因需要使用原始凭证时，经本单位（ ）批准，可以复制。对外提供原始凭证复制件，应当在专设的登记簿上登记，由提供人员和收取人员共同签名或者盖章。

证券回购市场上交易的证券主要是()。

加涅从信息加工的观点出发，把学习过程分成了哪些基本阶段?其理论对实际教学有哪些启示?

Thoughitisamereonetothreepercentofthepopulation,theupperclasspossessesatleast25percentofthenation’swealt

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是(　　　)。

下面(　　　)不能将字节变量X的属性修改为字节变量Y。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

原始凭证不得外借，其他单位如因特殊原因需要使用原始凭证时，经本单位（　　）批准，可以复制。对外提供原始凭证复制件，应当在专设的登记簿上登记，由提供人员和收取人员共同签名或者盖章。