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

admin2006-03-15 43

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/rra7FFFM

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

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

软考中级

相关试题推荐

阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句写在对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓扑结
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部，地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由，也可以使用动态路由。下面是分支机构路由器R1的配置命令列表，在空
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。
WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
收到数据报时，如果本结点是路由结点，则需要(51)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。

随机试题

关于证据的关联性，下列哪一选项是正确的?()
HowMuchdoYouKnowAboutModernInventions?Moderninventionshavespeededuppeople’slivesamazingly.Motor-carscover
氨苄西林主要用于治疗
总监理工程师负责制的“核心”内容是指()。
建筑地面变形缝应按设计要求设置，并应符合()等要求。
境外的单位销售不动产，在境内未设有经营机构的，以境外的单位为纳税人直接缴纳营业税。()
篮球技术
5，48，12，20，15，()。
Overthehistoryoftheearth,millionsofanimalandplantspecieshavedisappeared.Mostofthesespeciesdisappeared,orbeca
IsCollegeaWorthyInvestment?A)Whyarewespendingsomuchmoneyoncollege?Andwhyarewesounhappyaboutit?Weallseem

最新回复(0)

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

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

软考中级

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

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

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

WindowsServer2003操作系统中，域用户信息存储于(34)中。(35)不属于WindowsServer2003活动目录的物理结构。

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

关于证据的关联性，下列哪一选项是正确的?()

HowMuchdoYouKnowAboutModernInventions?Moderninventionshavespeededuppeople’slivesamazingly.Motor-carscover

氨苄西林主要用于治疗

总监理工程师负责制的“核心”内容是指()。

建筑地面变形缝应按设计要求设置，并应符合()等要求。

境外的单位销售不动产，在境内未设有经营机构的，以境外的单位为纳税人直接缴纳营业税。()

篮球技术

5，48，12，20，15，()。

Overthehistoryoftheearth,millionsofanimalandplantspecieshavedisappeared.Mostofthesespeciesdisappeared,orbeca

IsCollegeaWorthyInvestment?A)Whyarewespendingsomuchmoneyoncollege?Andwhyarewesounhappyaboutit?Weallseem