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

admin2006-03-15 56

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过IntelTlet与子公司实现安全通信，其网络拓扑结构和相关参数如图所示
某校园网中的无线网络拓扑结构如图6一l所示。该网络中无线网络的部分需求如下：1．学校操场要求部署AP，该操场区域不能提供外接电源。2．学校图书馆报告厅要求高带宽、多接入点。3．无线网络接入要求有必要的安全性。
阅读以下说明，回答问题1～7，将解答填入对应的解答栏内。图3-1是在网络中划分VLAN的连接示意图。VLAN可以不考虑用户的物理位置，而根据功能、应用等因素将用户从逻辑上划分为一个个功能相对独立的工作组，每个用户主机都连接在支持VLAN的交换机端口
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd

随机试题

某地区新建一机场，飞行区指标为4E，机场跑道全长3400m，宽度60m。面层采用C40水泥混凝土。甲施工单位通过招标获得该机场场道工程面层工程施工项目。该项目施工单位对面层的施工过程如下：第一步，按设计要求进行水泥混凝土配合比设计，采用试验室确定的
中国探月计划迅速发展，下列对中国航天领域描述错误的是()。
初级卫生保健评价的主要特征中，效果主要是分析
下列有关输血和HLA配型与移植成活率的关系正确的是
上题所述病例宜选用方
A、微晶纤维素B、碳酸氢钠C、硬脂酸镁D、乙基纤维素E、滑石粉可用于粉末直接压片的是（）
(操作员：顾主管；账套：202账套；操作日期：2015年1月31日)复核转账凭证第0003号。复核收款凭证第0001号。
根据企业所得税法的规定，下列说法中，不正确的有()。
受到剥夺政治权利或者故意犯罪受到有期徒刑以上刑事处罚的，不能取得教师资格；已经取得教师资格的，丧失教师资格。()
Articlesinmagazinesandnewspapersandspecialreportsonradioandtelevision【B1】______theconcernofmanyAmericansaboutth

最新回复(0)

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

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

软考中级

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

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

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

VirtualizationisanapproachtoITthatpoolsandshares(1)sothatutilizationisoptimizedandsuppliesautomaticallymeetd

中国探月计划迅速发展，下列对中国航天领域描述错误的是()。

初级卫生保健评价的主要特征中，效果主要是分析

下列有关输血和HLA配型与移植成活率的关系正确的是

上题所述病例宜选用方

A、微晶纤维素B、碳酸氢钠C、硬脂酸镁D、乙基纤维素E、滑石粉可用于粉末直接压片的是（）

(操作员：顾主管；账套：202账套；操作日期：2015年1月31日)复核转账凭证第0003号。复核收款凭证第0001号。

根据企业所得税法的规定，下列说法中，不正确的有()。

受到剥夺政治权利或者故意犯罪受到有期徒刑以上刑事处罚的，不能取得教师资格；已经取得教师资格的，丧失教师资格。()

Articlesinmagazinesandnewspapersandspecialreportsonradioandtelevision【B1】______theconcernofmanyAmericansaboutth

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。