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

admin2009-01-19 45

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

下面是关于主板BIOS的主要功能模块的叙述：Ⅰ．主板BIOS包含POST(加电自检)程序Ⅱ．主板BIOS包含系统自举装入程序Ⅲ，主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序Ⅳ．主板BIOS包含CMOSSETU

Pentium微处理器复位后，首先进入哪一种工作模式?

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHZ的输入信号，波特率因子为16，则波特率为(　　　)。

超文本采用网状结构组织信息，各结点间通过______链接。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个惟一的标识，以便相互通信，该标识就是常说的______。

如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV　AX，TABLE”(AL)=【　　】。

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

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

框架在水平荷载作用下反弯点法中的柱侧向刚度，下面说法正确的是

关于胎盘剥离征象不正确的是

男，18岁，开水烫伤右手、右前臂，查体见创面水泡大，渗出多，创基潮红，疼痛明显，最好的处置是

隧道岩石根据岩石的坚硬程度和岩体的完整性分为()。

某建筑物基底压力为350kPa，建于湿陷性黄土地基上，为测定基底下12m处黄土的湿陷系数，其浸水压力应采用()。

根据《质量管理体系标准基础和术语》，质量管理原则包括()。

新技术、新工艺和新材料应用方案的技术经济分析方法按分析的内容不同，可分为()。

股票风险较()，债券风险较()。

ThespectacularaurorallightdisplaysthatappearinEarth’satmospherearoundthenorthandsouthmagneticpoleswereoncemys

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

三级数据库技术

NCRE全国计算机三级

下面是关于主板BIOS的主要功能模块的叙述：Ⅰ．主板BIOS包含POST(加电自检)程序Ⅱ．主板BIOS包含系统自举装入程序Ⅲ，主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序Ⅳ．主板BIOS包含CMOSSETU

Pentium微处理器复位后，首先进入哪一种工作模式?

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHZ的输入信号，波特率因子为16，则波特率为( )。

超文本采用网状结构组织信息，各结点间通过______链接。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个惟一的标识，以便相互通信，该标识就是常说的______。

如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV AX，TABLE”(AL)=【 】。

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

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

框架在水平荷载作用下反弯点法中的柱侧向刚度，下面说法正确的是

关于胎盘剥离征象不正确的是

男，18岁，开水烫伤右手、右前臂，查体见创面水泡大，渗出多，创基潮红，疼痛明显，最好的处置是

隧道岩石根据岩石的坚硬程度和岩体的完整性分为()。

某建筑物基底压力为350kPa，建于湿陷性黄土地基上，为测定基底下12m处黄土的湿陷系数，其浸水压力应采用()。

根据《质量管理体系标准基础和术语》，质量管理原则包括()。

新技术、新工艺和新材料应用方案的技术经济分析方法按分析的内容不同，可分为()。

股票风险较()，债券风险较()。

ThespectacularaurorallightdisplaysthatappearinEarth’satmospherearoundthenorthandsouthmagneticpoleswereoncemys

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHZ的输入信号，波特率因子为16，则波特率为(　　　)。　　　　

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV　AX，TABLE”(AL)=【　　】。