若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

admin2006-03-15 38

问题若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

选项 A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

答案D

解析对于二叉树遍历序列有一个性质：包含有中序遍历序列的任意两个遍历序列可以唯一确定该二叉树。那么由题中的先序遍历序列和中序遍历序列就可以唯一确定此二叉树如下图所示，再对其进行后序遍历即可。

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1、问题2、问题3和问题4。短消息是指简短的字符信息，在短消息通信系统里，则指由短消息实体发起，通过移动网络传输到指定目的地址的有限长度的文本信息，近几年，短消息服务得到广泛应用。基于web的短消息服务平台的系统结构如图3所示。We
网络A的WWw服务器上建立了一个Web站点，对应的域名是www.abc.edu。DNS服务器1上安装WindowsServer2003操作系统并启用DNS服务。为了解析www服务器的域名，在所示的对话框中，新建一个区域的名称是(1)；在图6—4所示的对
阅读以下说明，回答问题1～7，将解答填入对应的解答栏内。图3-1是在网络中划分VLAN的连接示意图。VLAN可以不考虑用户的物理位置，而根据功能、应用等因素将用户从逻辑上划分为一个个功能相对独立的工作组，每个用户主机都连接在支持VLAN的交换机端口
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（6）
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
若海明码的监督关系为：S0=a0+a3+a4+a6；S1=a1+a3+a5+a6：S2=a2+a4+a5+a6。若需发送的信息为：1101，则信道中传输的码字为(12)，该海明码的编码效率为(13)。
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析，②网络需求分析，③确定网络物理结构，④确定网络逻辑结构，⑤安装、测试和维护等5阶段组成，根据网络开发设计的过程，对这5个阶段的先后排序正确的是(59)。
Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

随机试题

71．有关前列腺增生症的用药指导和患者教育，正确的说法有
“椎上智下愚不移“的说法是正确的。()
首次以包销方式发行国债是()年。
20×7年1月1日，乙公司按面值从债券二级市场购入丙公司公开发行的债券100万元，剩余期限3年，票面年利率3%，每年末付息一次，到期还本，发生交易费用2万元；公司将其划分为可供出售金融资产。20×7年12月31日，该债券的市场价格为110万元。20×8年，
孔子提出“君子和而不同”的思想，“和而不同”反映了中华文化具有的特点是民族性。()
下面属于法律渊源的有()。
下列各句中没有语病的一句是()
Therearealwaysgoodreasonsforpeopletocareaboutthewelfareofanimals.EversincetheEnlightenment,theirtreatmenthas
以下选项中合法的常量是
Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheyareexposedonlyitwhileattendingclasses.【M1】_____

最新回复(0)

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

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

软考中级

网络A的WWw服务器上建立了一个Web站点，对应的域名是www.abc.edu。DNS服务器1上安装WindowsServer2003操作系统并启用DNS服务。为了解析www服务器的域名，在所示的对话框中，新建一个区域的名称是(1)；在图6—4所示的对

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（6）

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

若海明码的监督关系为：S0=a0+a3+a4+a6；S1=a1+a3+a5+a6：S2=a2+a4+a5+a6。若需发送的信息为：1101，则信道中传输的码字为(12)，该海明码的编码效率为(13)。

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

71．有关前列腺增生症的用药指导和患者教育，正确的说法有

“椎上智下愚不移“的说法是正确的。()

首次以包销方式发行国债是()年。

孔子提出“君子和而不同”的思想，“和而不同”反映了中华文化具有的特点是民族性。()

下面属于法律渊源的有()。

下列各句中没有语病的一句是()

Therearealwaysgoodreasonsforpeopletocareaboutthewelfareofanimals.EversincetheEnlightenment,theirtreatmenthas

以下选项中合法的常量是

Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheyareexposedonlyitwhileattendingclasses.【M1】_____

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de