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

admin2018-11-23 42

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

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

答案B

解析二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。

转载请注明原文地址:https://jikaoti.com/ti/n730FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是（）。
下列程序的功能是返回当前窗体的记录集：SubGetRecNum()　　DimrsAsObject　　Setrs＝【】　　MsgBoxrs.RecordCountEndSub为保证程序输出记录集(窗体记录源)的记录数，括号内应
下列叙述中正确的是
若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是
在Access扣已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
在SQL语言的SELECT语句中，用于实现选择运算的子句是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：创建一个查询，计算并输出教师最人年龄与最小年龄的差值，显示标题为“mage“，所建查询命名为“qT1”。
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分
存储一个48×48点阵的汉字字形码需要的字节个数是

随机试题

职业技能开发
以下哪项不是胃、十二指肠溃疡并发症
人身保险中，下列陈述正确的是()。
下列哪些是关于我国现行宪法的正确表述()
蒸压加气混凝土砌块根据体积密度分为()个等级。
下列属于正迁移的是()
在下列各类市场中，属于生产要素市场的有()
由于信息高速公路上信息垃圾问题越来越严重，科学家们不断发出警告：如果我们不从现在开始就重视预防和消除信息高速公路上信息垃圾，那么总有一天信息高速公路将无法正常通行。以下哪项的意思最接近这些科学家们的警告?
RestrictingtheproblemofThirdWorldcountriestohungeralone—althoughnotallpeoplewholiveinpovertyarepermanentlysta
Apidginisalanguagewithnonativespeakers:itisnoone’sfirstlanguagebutisacontactlanguage.Itistheproductofa

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是（）。

下列程序的功能是返回当前窗体的记录集：SubGetRecNum() DimrsAsObject Setrs＝【】 MsgBoxrs.RecordCountEndSub为保证程序输出记录集(窗体记录源)的记录数，括号内应

下列叙述中正确的是

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

在Access扣已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：创建一个查询，计算并输出教师最人年龄与最小年龄的差值，显示标题为“mage“，所建查询命名为“qT1”。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是

存储一个48×48点阵的汉字字形码需要的字节个数是

职业技能开发

以下哪项不是胃、十二指肠溃疡并发症

人身保险中，下列陈述正确的是()。

下列哪些是关于我国现行宪法的正确表述()

蒸压加气混凝土砌块根据体积密度分为()个等级。

下列属于正迁移的是()

在下列各类市场中，属于生产要素市场的有()

RestrictingtheproblemofThirdWorldcountriestohungeralone—althoughnotallpeoplewholiveinpovertyarepermanentlysta

Apidginisalanguagewithnonativespeakers:itisnoone’sfirstlanguagebutisacontactlanguage.Itistheproductofa

下列程序的功能是返回当前窗体的记录集：SubGetRecNum()　　DimrsAsObject　　Setrs＝【】　　MsgBoxrs.RecordCountEndSub为保证程序输出记录集(窗体记录源)的记录数，括号内应