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

admin2009-01-19 27

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

采用电话拨号上网时，有许多因素会影响上网的速度。在下面给出的选项中，哪种不会影响上网速度?

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

局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

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

下列团队人员的专业性最高的是：________。

静脉注射甘露醇引起尿量增加是通过()

A．脂溶性维生素B．单糖C．双糖D．水溶性维生素E．多糖乳糖属于

国家实行计划用水,厉行()。

下列属于营业税免税项目的是(　　)。

对企业招聘活动过程的评估，主要采用的评价指标有()。

简述人本主义流派意义学习的概念以及促进意义学习的条件。

所有参加此次运动会的选手都是身体强壮的运动员，所有身体强壮的运动员都是很少生病的，但是有一些身体不适的选手参加了此次运动会。以下哪个选项不能从上述前提中得出?

Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua

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

三级数据库技术

NCRE全国计算机三级

采用电话拨号上网时，有许多因素会影响上网的速度。在下面给出的选项中，哪种不会影响上网速度?

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

局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【 】个层次。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

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

下列团队人员的专业性最高的是：________。

静脉注射甘露醇引起尿量增加是通过()

A．脂溶性维生素B．单糖C．双糖D．水溶性维生素E．多糖乳糖属于

国家实行计划用水,厉行()。

下列属于营业税免税项目的是( )。

对企业招聘活动过程的评估，主要采用的评价指标有()。

简述人本主义流派意义学习的概念以及促进意义学习的条件。

所有参加此次运动会的选手都是身体强壮的运动员，所有身体强壮的运动员都是很少生病的，但是有一些身体不适的选手参加了此次运动会。以下哪个选项不能从上述前提中得出?

Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

下列属于营业税免税项目的是(　　)。