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

admin2009-02-15 18

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

若在Excel工作表中修改某个数据，与该数据有关的图表______。
问卷调查中的题型可以有多种，___________需要被调查者从多个选项中按照自己认为的重要程度依次列出若干选项。
为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-2所示的界面，添加以下访问控制规则，以禁止PC3访问地址为210.156.169.8的Web服务器。(4)A．允
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?
Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?
阅读以下关于Linux网关安装和配置的技术说明，根据要求回答问题1～问题5。【说明】当局域网中存在大量计算机时，根据业务的不同，可以将网络分成几个相对独立的子网。图7-15是某企业子网划分的示意图，整个网将被均分为销售部与技术部两个子网，子网之间
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访
阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器支持用于Internet内容分级的PICS(Platform
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图

随机试题

下列疾病时CSF中葡萄糖含量明显减少的是：()
属于生殖细胞起源的肿瘤有
脑血栓诊断要点中不包括
观念性失用症多见于
下列哪种激素属于类固醇激素
缓控释制剂的体外释放度试验，其中难溶性药物的制剂可选用的方法是
中介服务行业是市场发展到一定程度出现的一种特殊行业。在国外“中介机构”或“中介机构管理”一般称为“专门职业”或“专门职业管理”。凡需要专业知识或技能,并涉及社会公众需求及利益的职业,均属专门职业的范畴,也就是中介服务的范畴。()
按照我国相关规定，下列情形中应对工程造价咨询企业处以5000元以上2万元以下罚款的有()。
继承遗产时，配偶的继承顺序在父母之前。()
会计内部控制的原则是什么?

最新回复(0)

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

程序员上午基础知识考试

软考初级

若在Excel工作表中修改某个数据，与该数据有关的图表______。

问卷调查中的题型可以有多种，___________需要被调查者从多个选项中按照自己认为的重要程度依次列出若干选项。

为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-2所示的界面，添加以下访问控制规则，以禁止PC3访问地址为210.156.169.8的Web服务器。(4)A．允

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?

Internet的服务有哪几种?电子邮件加密系统包括哪几个?哪个是Internet标准?

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器支持用于Internet内容分级的PICS(Platform

下列疾病时CSF中葡萄糖含量明显减少的是：()

属于生殖细胞起源的肿瘤有

脑血栓诊断要点中不包括

观念性失用症多见于

下列哪种激素属于类固醇激素

缓控释制剂的体外释放度试验，其中难溶性药物的制剂可选用的方法是

按照我国相关规定，下列情形中应对工程造价咨询企业处以5000元以上2万元以下罚款的有()。

继承遗产时，配偶的继承顺序在父母之前。()

会计内部控制的原则是什么?