某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2020-09-01 55

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

程序测试的目的是
下列选项中，无法创建窗体的方法是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
打开数据表的是宏命令是
在计算控件的表达式中必须使用运算符是
打开报表后，下列事件中首先发生的是
下面属于系统软件的是
下面不属于软件需求规格说明书内容的是
下面属于黑盒测试方法的是
某系统总体结构图如下图所示：该系统总体结构图的深度是()。

随机试题

如何处理好改革、发展和稳定的关系?
资料一：甲集团公司为钢铁生产企业，2009年该集团累计实现销售收入1770亿元，利税70亿元，完成钢产量4027万吨，钢产量居国内第一位，效益水平在全国钢铁企业中名列前茅。该集团拥有一流的技术人员和管理团队，顾客满意度较高，其高级轿车面板在行
下列有关职业道德概念框架具体运用的有关描述中，正确的是()。
从一批产品中随机抽取50台进行检验，发现2个产品各有一个B类不合格，1个产品既有A类又有B类不合格，3个产品中的每一个既有B类又有C类不合格，4个产品仅有C类不合格，则该样本中：合格品合计为()。
儒家经典让我们获益匪浅。《论语》中的“学而不思则罔，_________。”阐述了学习和思考的辩证关系；《孟子》中的“_________，出则无敌国外患者，国恒亡”，说明了困境出人才的道理。
海绵城市建设是指通过加强城市规划建设管理，充分发挥建筑、道路和绿地、水系等生态系统对雨水的吸纳、蓄渗和缓释作用。有效控制雨水径流，被视为增强城市()的重要举措。
根据下面材料回答下列问题。2015年，我国货物进出口总额245741亿元，比上年下降7．0％。其中，出口141255亿元，下降1．8％；进口104485亿元，下降13．2％。货物进出口差额(出口减进口)36770亿元，比上年增加13244亿元。20
　　在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将Word．docx
TotheoneBritishcoupleinseventhathasproblemsconceiving,twinssoundlikeadreamcometrue.Sowhenwould-beparentstu
ProspectingtheLocalOilMarketAsapartofitsWTOcommitments,Chinaopeneditsretailoilmarketattheendoflastye

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级Access

NCRE全国计算机二级

程序测试的目的是

下列选项中，无法创建窗体的方法是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

打开数据表的是宏命令是

在计算控件的表达式中必须使用运算符是

打开报表后，下列事件中首先发生的是

下面属于系统软件的是

下面不属于软件需求规格说明书内容的是

下面属于黑盒测试方法的是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

如何处理好改革、发展和稳定的关系?

下列有关职业道德概念框架具体运用的有关描述中，正确的是()。

从一批产品中随机抽取50台进行检验，发现2个产品各有一个B类不合格，1个产品既有A类又有B类不合格，3个产品中的每一个既有B类又有C类不合格，4个产品仅有C类不合格，则该样本中：合格品合计为()。

儒家经典让我们获益匪浅。《论语》中的“学而不思则罔，_________。”阐述了学习和思考的辩证关系；《孟子》中的“_________，出则无敌国外患者，国恒亡”，说明了困境出人才的道理。

海绵城市建设是指通过加强城市规划建设管理，充分发挥建筑、道路和绿地、水系等生态系统对雨水的吸纳、蓄渗和缓释作用。有效控制雨水径流，被视为增强城市()的重要举措。

根据下面材料回答下列问题。2015年，我国货物进出口总额245741亿元，比上年下降7．0％。其中，出口141255亿元，下降1．8％；进口104485亿元，下降13．2％。货物进出口差额(出口减进口)36770亿元，比上年增加13244亿元。20

TotheoneBritishcoupleinseventhathasproblemsconceiving,twinssoundlikeadreamcometrue.Sowhenwould-beparentstu

ProspectingtheLocalOilMarketAsapartofitsWTOcommitments,Chinaopeneditsretailoilmarketattheendoflastye

儒家经典让我们获益匪浅。《论语》中的“学而不思则罔，_。”阐述了学习和思考的辩证关系；《孟子》中的“_，出则无敌国外患者，国恒亡”，说明了困境出人才的道理。