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

admin2006-03-15 64

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

目前，国内短消息服务平台按照接入方式主要可分为哪两种?Web服务器与用户计算机通过TCP/IP网络上进行通信，服务器端与短消息网关(ISMG)进行通信。请指出它们的通信协议。
在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名
在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config在Lin
某校园网中的无线网络拓扑结构如图6一l所示。该网络中无线网络的部分需求如下：1．学校操场要求部署AP，该操场区域不能提供外接电源。2．学校图书馆报告厅要求高带宽、多接入点。3．无线网络接入要求有必要的安全性。
阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。补充完成下面的ACL语句，禁止内网用户192.168.1.254访问公司web服务器和外网
活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

随机试题

根据业务工作的需要收集有关的信息，所收集的信息要能满足某项业务的需要，这种信息收集的方法是()。
关于心脏MRI扫描方位，哪个是错误的
急性肾衰竭少尿期饮食治疗，不正确的是
患者，女，48岁。有胆石症病史23年。上腹痛6小时，呕吐2次就诊。实验室检查：血白细胞12×109／L，中性粒细胞85％。为进一步明确认断，最有意义的检查为
对于思维奔逸下列哪个是恰当的
十二经之海是指()
【背景资料】某工业厂房的动力站安装工程，该工程的总承包商项目经理部坚持“安全第一、预防为主"的方针，建立了安全管理体系和安全生产责任制，并针对该工程项目的规模、结构、特点、环境、技术含量、施工风险及资源配置等因素进行了施工安全策划，编制了具体化、及时化、
民间非营利组织的会费收入通常属于非交换交易收入。()
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(12)系统需要维护全台员工的详细信息、栏目信息、广告信息
Childrentodayspendmoretimestareatcomputerand【M1】______TVscreensbothatschoolandathome.Scientific【M2】

最新回复(0)

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

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

软考中级

目前，国内短消息服务平台按照接入方式主要可分为哪两种?Web服务器与用户计算机通过TCP/IP网络上进行通信，服务器端与短消息网关(ISMG)进行通信。请指出它们的通信协议。

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config在Lin

某校园网中的无线网络拓扑结构如图6一l所示。该网络中无线网络的部分需求如下：1．学校操场要求部署AP，该操场区域不能提供外接电源。2．学校图书馆报告厅要求高带宽、多接入点。3．无线网络接入要求有必要的安全性。

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

某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。补充完成下面的ACL语句，禁止内网用户192.168.1.254访问公司web服务器和外网

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

根据业务工作的需要收集有关的信息，所收集的信息要能满足某项业务的需要，这种信息收集的方法是()。

关于心脏MRI扫描方位，哪个是错误的

急性肾衰竭少尿期饮食治疗，不正确的是

患者，女，48岁。有胆石症病史23年。上腹痛6小时，呕吐2次就诊。实验室检查：血白细胞12×109／L，中性粒细胞85％。为进一步明确认断，最有意义的检查为

对于思维奔逸下列哪个是恰当的

十二经之海是指()

民间非营利组织的会费收入通常属于非交换交易收入。()

Childrentodayspendmoretimestareatcomputerand【M1】______TVscreensbothatschoolandathome.Scientific【M2】

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。