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

admin2010-05-13 16

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

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

学生人际交往中的基本要求是________。

高适《燕歌行》：“铁衣远戍辛勤久，玉箸应啼别离后。”这里的“玉箸”是指()。

2005年全国工业粉尘排放量为()根据材料，以下说法错误的一项是()

农业项目投入大，回收低，周期长，见效慢，比较效益低，合作社自身积累用于再生产和延长产业链条方面的投入显得___________。填入画横线部分最恰当的一项是()。

A．D细胞B．G细胞C．主细胞D．壁细胞分泌促胃液素的细胞是

Lacausepour_____ilcombat.

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

三级数据库技术

NCRE全国计算机三级

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

学生人际交往中的基本要求是________。

高适《燕歌行》：“铁衣远戍辛勤久，玉箸应啼别离后。”这里的“玉箸”是指()。

2005年全国工业粉尘排放量为()根据材料，以下说法错误的一项是()

农业项目投入大，回收低，周期长，见效慢，比较效益低，合作社自身积累用于再生产和延长产业链条方面的投入显得___________。填入画横线部分最恰当的一项是()。

A．D细胞B．G细胞C．主细胞D．壁细胞分泌促胃液素的细胞是

Lacausepour_____ilcombat.

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。