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

admin2009-01-19 25

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/IxQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字激光唱盘的标准采样频率为44.1kHz，若量化级位数为20位，立体声，一分钟CD-DA音乐所需存储量为

下面关于8237可编程DMA控制器的叙述中，错误的是：

当PC机采用PentiumⅢ处理器时，下面的叙述中，错误的是：

下列关于PC机软件的叙述中，错误的是

计算机时钟脉冲的频率的倒数称为______。

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在报告年度资产负债表日至财务报告批准报出日之间发生的下列事项中，属于资产负债表日后调整事项的有()。

Thoseplayersareselectedfromallthelocalteams,______shouldersrestsChinesepeople’sgreatexpectation.

按《化妆品卫生规范》进行化妆品中汞的测定时，取样1g，消解后定容100ml，取10ml用冷原子测汞仪进行汞的测定。如果方法检测限为0．01μg，则本法的检出浓度为

疯牛病的潜伏期一般为

以下从基金财产计提的费用是()。Ⅰ．基金管理费Ⅱ．销售服务费Ⅲ．基金销售费Ⅳ．基金托管费

时刻牢记全心全意为人民服务的宗旨，在思想上牢固树立全心全意为人民服务的公仆意识，在行动上正确运用手中权力为人民服务，是人民警察必须坚持的()，也是人民警察区别于剥削阶级警察的根本标志。

俗话说“麻雀虽小，五脏俱全”，所以人们在进行调查研究工作时，应该抓住典型，学会“解剖麻雀”，达到举一反三、“窥一斑而知全豹”的效果。这体现的哲学原理有

被判处死刑缓期执行的罪犯在2年期满后减为15年以上20年以下有期徒刑的条件是(　　)。

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

三级数据库技术

NCRE全国计算机三级

数字激光唱盘的标准采样频率为44.1kHz，若量化级位数为20位，立体声，一分钟CD-DA音乐所需存储量为

下面关于8237可编程DMA控制器的叙述中，错误的是：

当PC机采用PentiumⅢ处理器时，下面的叙述中，错误的是：

下列关于PC机软件的叙述中，错误的是

计算机时钟脉冲的频率的倒数称为______。

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是( )。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在报告年度资产负债表日至财务报告批准报出日之间发生的下列事项中，属于资产负债表日后调整事项的有()。

Thoseplayersareselectedfromallthelocalteams,______shouldersrestsChinesepeople’sgreatexpectation.

按《化妆品卫生规范》进行化妆品中汞的测定时，取样1g，消解后定容100ml，取10ml用冷原子测汞仪进行汞的测定。如果方法检测限为0．01μg，则本法的检出浓度为

疯牛病的潜伏期一般为

以下从基金财产计提的费用是()。Ⅰ．基金管理费Ⅱ．销售服务费Ⅲ．基金销售费Ⅳ．基金托管费

时刻牢记全心全意为人民服务的宗旨，在思想上牢固树立全心全意为人民服务的公仆意识，在行动上正确运用手中权力为人民服务，是人民警察必须坚持的()，也是人民警察区别于剥削阶级警察的根本标志。

俗话说“麻雀虽小，五脏俱全”，所以人们在进行调查研究工作时，应该抓住典型，学会“解剖麻雀”，达到举一反三、“窥一斑而知全豹”的效果。这体现的哲学原理有

被判处死刑缓期执行的罪犯在2年期满后减为15年以上20年以下有期徒刑的条件是( )。

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。

被判处死刑缓期执行的罪犯在2年期满后减为15年以上20年以下有期徒刑的条件是(　　)。