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

admin2006-03-15 48

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区
阅读以下说明，回答问题1～4，将答案填入对应的解答栏内。最佳管理的园区网通常是按照分级模型来设计的。在分级设计模型中，通常把网络设计分为3层，即核心层、汇聚层和接入层。图1-1所示的是某公司的网络拓扑图，但该公司采用的是紧缩核心模型，即将核心层和
xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de
收到数据报时，如果本结点是路由结点，则需要(51)。

随机试题

晶闸管导通的条件是在阳极加________的同时，在门极加________。晶闸管一旦导通，门极就失去________。
Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%did
天麻改善记忆的主要有效成分是
居住区内的街道综合服务中心需配建自行车停车场，其每100m2建筑面积所需的车位数是()个。
如下哪些入境物品需申请办理卫生检疫审批手续，并获得《出入境特殊物品卫生检疫审批单》方可入境，否则不予办理入境手续()。
以下不属于《外汇管理条例》调整的是()。
逆向服务是在产品(服务)销售以后，企业向顾客提供实现产品(服务)使用价值的服务。根据上述定义，下列不属于逆向服务的是()。
区别一名普通的教师和优秀的教师的真正标志是()。
全球最大的人力资源服务机构之一——美世(Mercer)公司近日发布的《2012年全球生活成本调查》称，东京是全球生活成本最高的城市，中国香港名列第9位，中国内地的上海和北京分别名列第16位和第17位；纽约是美国生活成本最高的城市，但排列在全球第33位。美世
教师要求学生列举砖的用途，某学生在单位时间内列举出很多例证，但都在建筑材料范围之内，这表明该学生的发散思维在流畅性和变通性方面的特点是()

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

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

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

收到数据报时，如果本结点是路由结点，则需要(51)。

晶闸管导通的条件是在阳极加________的同时，在门极加________。晶闸管一旦导通，门极就失去________。

Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%did

天麻改善记忆的主要有效成分是

居住区内的街道综合服务中心需配建自行车停车场，其每100m2建筑面积所需的车位数是()个。

如下哪些入境物品需申请办理卫生检疫审批手续，并获得《出入境特殊物品卫生检疫审批单》方可入境，否则不予办理入境手续()。

以下不属于《外汇管理条例》调整的是()。

逆向服务是在产品(服务)销售以后，企业向顾客提供实现产品(服务)使用价值的服务。根据上述定义，下列不属于逆向服务的是()。

区别一名普通的教师和优秀的教师的真正标志是()。

教师要求学生列举砖的用途，某学生在单位时间内列举出很多例证，但都在建筑材料范围之内，这表明该学生的发散思维在流畅性和变通性方面的特点是()

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

晶闸管导通的条件是在阳极加的同时，在门极加。晶闸管一旦导通，门极就失去。