已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

admin2009-02-15 7

问题已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

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

答案D

解析由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在PPT2010中，应用版式后，版式()。
在Word2003中，下列关于窗口的叙述，不正确的是(34)。
通常，网购产品需要依次进行以下操作步骤：浏览商品、放入购物车、生成订单、支付订单、完成交易。某网站对一个月内执行每一步操作的客户人数及其比例做了统计(按浏览商品的人数比例为100％进行统计)，制作了如下的漏斗图(只有20％的浏览商品者实际完成了交易)。
以下关于数据分析的叙述中，__________不正确。
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

随机试题

当可燃气体探测器探测到可燃气体浓度值大于或等于相应报警浓度设定值时，控制器面板上相应的可燃气体探测器黄色报警灯长亮，蜂鸣器长鸣，系统发出声光报警信号，系统报警输出(继电器动作)报警锁定。()
下面的四个成语或俗语中，哪一个说的就是典型的迁移现象()
呕吐的病因主要是反胃的病因主要是
为了减轻甲氨蝶呤的毒性反应所用的救援剂是（　　）。
我国医药学四大经典著作之一，且为最早的本草学专著的是()。
上海中北制药有限责任公司本年6月有关账户期初余额如下(单位：元)：本月发生经济业务如下：(1)6月5日，从银行提取现金3000元，以备发放工资。(2)6月8日，用转账支票购入生产运输用卡车一辆，计250000元。
在二级托管制度下，投资者可将其托管股份从一个证券营业部转移到另一个证券营业部托管。这一过程通常称为()。
A.whileB.rangeC.furthermoreD.intoA.Itwillfit【T13】______thesmallestspaceB.【T14】______themachineisp
《担保法》第89条当事人可以约定一方向对方给付定金作为债权的担保。债务人履行债务后，定金应当抵作价款或者收回。给付定金的一方不履行约定的债务的，无权要求返还定金；收受定金的一方不履行约定的债务的，应当双倍返还定金。《担保法》第90条定金应当以书面形式约定
TheeventsofSept.11haveratchetedupsecurityatAmericanairportstothehighestlevelever,accordingtoaspokesmanforT

最新回复(0)

已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

程序员上午基础知识考试

软考初级

在PPT2010中，应用版式后，版式()。

在Word2003中，下列关于窗口的叙述，不正确的是(34)。

以下关于数据分析的叙述中，__________不正确。

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．

阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

当可燃气体探测器探测到可燃气体浓度值大于或等于相应报警浓度设定值时，控制器面板上相应的可燃气体探测器黄色报警灯长亮，蜂鸣器长鸣，系统发出声光报警信号，系统报警输出(继电器动作)报警锁定。()

下面的四个成语或俗语中，哪一个说的就是典型的迁移现象()

呕吐的病因主要是反胃的病因主要是

为了减轻甲氨蝶呤的毒性反应所用的救援剂是（ ）。

我国医药学四大经典著作之一，且为最早的本草学专著的是()。

上海中北制药有限责任公司本年6月有关账户期初余额如下(单位：元)：本月发生经济业务如下：(1)6月5日，从银行提取现金3000元，以备发放工资。(2)6月8日，用转账支票购入生产运输用卡车一辆，计250000元。

在二级托管制度下，投资者可将其托管股份从一个证券营业部转移到另一个证券营业部托管。这一过程通常称为()。

A.whileB.rangeC.furthermoreD.intoA.Itwillfit【T13】______thesmallestspaceB.【T14】______themachineisp

TheeventsofSept.11haveratchetedupsecurityatAmericanairportstothehighestlevelever,accordingtoaspokesmanforT

为了减轻甲氨蝶呤的毒性反应所用的救援剂是（　　）。

A.whileB.rangeC.furthermoreD.intoA.Itwillfit【T13】thesmallestspaceB.【T14】themachineisp