设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

admin2020-04-10 81

问题设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

选项 A、CBDA
B、DCBA
C、BCDA
D、ACDB

答案B

解析二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。故本题选B项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。
下列关于查询的说法，不正确的是()。
结构化程序的三种基本控制结构是()。
查询“教师表”的全部记录并存储于临时文件one．dbf中的SQL命令是()。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是()。
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是()。
下列排序方法中，最坏情况下比较次数最少的是()。
查询客户名称中有“网络”二字的客户信息的正确命令是
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

随机试题

按计划的期限分类，中期计划是指期限在一年以内，以年度计划为主要形式的计划。
颅内压增高的“三主征”包括：()
下列哪项是心脏病患者诱发心力衰竭最常见的原因
无菌技术的操作原则，错误的是
为解决超额累进税率计算复杂的问题,累进税率表中一般规定有()。
ABC有限责任公司经批准，由甲公司(合资中方，下同)和乙公司(合资外方，下同)共同出资组建。根据经批准的协议、合同和章程的规定，ABC公司注册资本3000万美元，由出资双方分两期于．1998年6月30日前缴足，其中第一期应于1997年12月31日前缴足。
经过新一轮机构改革后，××市××区政府的主要机构设置如下：区政府办、区发展计划与经济局(企业局、安全监督局)、区教育局、区科技局(科协)、区公安局、区民政局、区司法局、区财政局、区人事局(编办)、区劳动和社会保障局、区国土资源局、区审计局，区统计局、区环境
别人有困难时伸出援助之手，这是一个健康社会应有的公民德性，但一个健康的社会，救助民众困难首先应该是公共救济，完备的社会保障网最大程度地把弱者的生存保障纳入其中______不过再完美的公共救济总会有漏洞，所以需要民间的道德自治，即社会自发的救助机制来消化困境
以下数组定义语句中，错误的是()。
ThreeConceptsinArtHistoryI.Commonalities-Certainchunkof【T1】_____,【T1】______withinwhich【T2】_____wereshared【T2】_____

最新回复(0)

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

二级Python

NCRE全国计算机二级

使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。

下列关于查询的说法，不正确的是()。

结构化程序的三种基本控制结构是()。

查询“教师表”的全部记录并存储于临时文件one．dbf中的SQL命令是()。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是()。

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是()。

下列排序方法中，最坏情况下比较次数最少的是()。

查询客户名称中有“网络”二字的客户信息的正确命令是

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

按计划的期限分类，中期计划是指期限在一年以内，以年度计划为主要形式的计划。

颅内压增高的“三主征”包括：()

下列哪项是心脏病患者诱发心力衰竭最常见的原因

无菌技术的操作原则，错误的是

为解决超额累进税率计算复杂的问题,累进税率表中一般规定有()。

以下数组定义语句中，错误的是()。

ThreeConceptsinArtHistoryI.Commonalities-Certainchunkof【T1】_____,【T1】______withinwhich【T2】_____wereshared【T2】_____

ThreeConceptsinArtHistoryI.Commonalities-Certainchunkof【T1】_,【T1】withinwhich【T2】_wereshared【T2】___