已知某二叉树的后根遍历序列是DABEC，中根遍历序列是DEBAC，它的先根遍历序列是(32)。

admin2009-02-15 1

问题已知某二叉树的后根遍历序列是DABEC，中根遍历序列是DEBAC，它的先根遍历序列是(32)。

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

答案D

解析根据后根序列和中根序列可以构造出如下的二叉树：

转载请注明原文地址:https://kaotiyun.com/show/tFxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某公司的网络拓扑结构图如图2．1所示。为了保障网络安全，该公司安装了一款防火墙，对内部网络、服务器以及外部网络进行逻辑隔离，其网络结构如图2—1所示。包过滤防火墙使用ACL实现过滤功能，常用的ACL分为两种，编号为(1)_______的ACL
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名
动态主机配置协议(DHCP)是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(relay　agent)是一种(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由(38)组成，负责为网络流添加/删除标记的是(39)。
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。

随机试题

下述不符合原发性血色素沉着症的是
以下除哪项外均为脱疽调护注意事项：
患者男性，51岁，颈部包块逐渐增大3个月，间歇发热皮肤瘙痒1月住院，体检：体温38.9℃，两侧颈部、锁骨上、左腋下均可扪及黄豆大小淋巴结多个，部分相融合，质韧，无压痛。左颈部淋巴结活检确诊认为霍奇金病。
2015年10月，某施工企业采购一项专利技术10万元。根据企业会计准则及其相关规定，采购专利技术的支出属于()。
关于输往欧盟的货物木质包装的处理，下列表述正确的有(　　)。
有关投标人的法律禁止性规定包括()。
定居国外的中国公民要求回国定居的，由()核发回国定居证明。
隐性饥饿，是指机体由于营养不平衡或者缺乏某种维生素及人体必需矿物质，同时又存在其他营养成分过度摄入，从而产生隐蔽性营养需求的饥饿症状。根据上述定义，下列属于隐性饥饿的是（）
三角形ABC的面积保持不变．(1)底边AB增加了2厘米，AB上的高h减少了2厘米(2)底边AB扩大了1倍，AB上的高h减少了50％
如果时间片用完，则正在运行的进程的状态变为()。

最新回复(0)

已知某二叉树的后根遍历序列是DABEC，中根遍历序列是DEBAC，它的先根遍历序列是(32)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示，其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统，客户端采用Windows操作系统，公司Web网站的域名

动态主机配置协议(DHCP)是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(relay agent)是一种(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由(38)组成，负责为网络流添加/删除标记的是(39)。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。

下述不符合原发性血色素沉着症的是

以下除哪项外均为脱疽调护注意事项：

患者男性，51岁，颈部包块逐渐增大3个月，间歇发热皮肤瘙痒1月住院，体检：体温38.9℃，两侧颈部、锁骨上、左腋下均可扪及黄豆大小淋巴结多个，部分相融合，质韧，无压痛。左颈部淋巴结活检确诊认为霍奇金病。

2015年10月，某施工企业采购一项专利技术10万元。根据企业会计准则及其相关规定，采购专利技术的支出属于()。

关于输往欧盟的货物木质包装的处理，下列表述正确的有( )。

有关投标人的法律禁止性规定包括()。

定居国外的中国公民要求回国定居的，由()核发回国定居证明。

隐性饥饿，是指机体由于营养不平衡或者缺乏某种维生素及人体必需矿物质，同时又存在其他营养成分过度摄入，从而产生隐蔽性营养需求的饥饿症状。根据上述定义，下列属于隐性饥饿的是（）

三角形ABC的面积保持不变．(1)底边AB增加了2厘米，AB上的高h减少了2厘米(2)底边AB扩大了1倍，AB上的高h减少了50％

如果时间片用完，则正在运行的进程的状态变为()。

动态主机配置协议(DHCP)是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(relay　agent)是一种(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(

关于输往欧盟的货物木质包装的处理，下列表述正确的有(　　)。