已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

admin2019-05-23 9

问题已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

选项 A、DEBACFC
B、DEFCBCA
C、DEBCFCA
D、DEBCFCA

答案D

解析二叉树的先序序列为ABDECPG，所以根结点为A，于是根据中序序列为DDEAGPC可知，A前面的DBE元素是左于树的，右面的FC是右子树上的，于是可以得到左右子树的中序序列和先序序列。按照此方法进行下去，最终得到树的结构。对树进行后序遍历可得DEBGPCA。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

Windows2003操作系统的控制面板中，通过______命令修改系统的分辨率。A．双击“显示”→“设置”B．双击“系统”→“设置”C．双击“键盘”“→”设置D．双击“字体”→“设置”
传统的交换机作为第二层设备，只能识别并转发(1)_____地址，要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时，路由器得到一个VLAN包后，根据目的IP地址，
1000BaseSX是一种使用(1)_____作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_____，系统采用(3)_____编码方案。(2)_____A．不支持单模光纤，只能驱动多模光纤B．不支持多模光纤，只能驱
网络管理基本上由网络管理者、网管代理、网络管理协议和管理信息库4个要素组成。当网络代理向管理站发送异步事件报告时，使用的操作是，(65)。
某企业内部网段与Internet网互联的网络拓扑结构如图8-4所示，其防火墙结构属于(52)。
可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。
在关系代数运算中，(18)运算结果的关系模式与原关系模式相同。
某段XML代码如下所示。其中，根元素名为(57)。　　　　＜?xml　version="1.0"　encoding="GB2312"　standalone="yes"＞　　　　＜state　coursename="成绩"＞　　　　＜courseid　id=
在HTML中输出表格时，表头内容应写在()标记内。
若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

随机试题

[*]
属于《景岳全书·新方八略引》原文的有
A．川芎茶调散B．小活络丹C．大秦艽汤D．消风散E．牵正散
下列不能衡量蒸汽锅炉热经济性的指标有()。
原始凭证按填制手续及内容不同，可以分为几类?
时间数列加法模型假定四种变动因素是相互独立的，而乘法模型假定四种变动因素存在着相互影响，两种模型的假定有着原则区别。()
【2014辽宁鞍山】下列哪个选项不属于教育法律规范的构成要素?()
设置TCP/IP属性的首选DNS服务器地址202.112.80.106。
Inthefirstpartofthispassage,themainaimofthewriteristo
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

最新回复(0)

已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

程序员上午基础知识考试

软考初级

Windows2003操作系统的控制面板中，通过______命令修改系统的分辨率。A．双击“显示”→“设置”B．双击“系统”→“设置”C．双击“键盘”“→”设置D．双击“字体”→“设置”

1000BaseSX是一种使用(1)_____作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_____，系统采用(3)_____编码方案。(2)_____A．不支持单模光纤，只能驱动多模光纤B．不支持多模光纤，只能驱

网络管理基本上由网络管理者、网管代理、网络管理协议和管理信息库4个要素组成。当网络代理向管理站发送异步事件报告时，使用的操作是，(65)。

某企业内部网段与Internet网互联的网络拓扑结构如图8-4所示，其防火墙结构属于(52)。

可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。

在关系代数运算中，(18)运算结果的关系模式与原关系模式相同。

某段XML代码如下所示。其中，根元素名为(57)。 ＜?xml version="1.0" encoding="GB2312" standalone="yes"＞ ＜state coursename="成绩"＞ ＜courseid id=

在HTML中输出表格时，表头内容应写在()标记内。

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

[*]

属于《景岳全书·新方八略引》原文的有

A．川芎茶调散B．小活络丹C．大秦艽汤D．消风散E．牵正散

下列不能衡量蒸汽锅炉热经济性的指标有()。

原始凭证按填制手续及内容不同，可以分为几类?

时间数列加法模型假定四种变动因素是相互独立的，而乘法模型假定四种变动因素存在着相互影响，两种模型的假定有着原则区别。()

【2014辽宁鞍山】下列哪个选项不属于教育法律规范的构成要素?()

设置TCP/IP属性的首选DNS服务器地址202.112.80.106。

Inthefirstpartofthispassage,themainaimofthewriteristo

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

1000BaseSX是一种使用(1)___作为信号源的网络介质技术，收发器上所配置的激光传输器(2)_，系统采用(3)_编码方案。(2)___A．不支持单模光纤，只能驱动多模光纤B．不支持多模光纤，只能驱

某段XML代码如下所示。其中，根元素名为(57)。　　　　＜?xml　version="1.0"　encoding="GB2312"　standalone="yes"＞　　　　＜state　coursename="成绩"＞　　　　＜courseid　id=