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

admin2021-06-03 48

问题某二叉树的中序序列为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/1bvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是
设有课程关系模式：R(C#,Cn,T，Ta)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
从“销售”表中找出部门号为“04”的部门中，单价最高的前两条商品记录，正确的SQL命令是
下面模型中为概念模型的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是
下列描述中错误的是
软件生命周期中的活动不包括()。
数据库系统中完成查询操作使用的语言是()。

随机试题

简要说明艺术作品中内容与形式的关系。
制备冷沉淀的最佳温度应为
男性，20岁，半月来发热37.5℃，伴周身乏力，食欲缺乏，尿色加深如深茶样，化验肝功AlT500U/L，胆红素80mol/L，抗HAVIgM(+)，HBsAg(+)，抗HBclgG(+)，应诊为
汉译英：“信用证；订货单”，正确的翻译为：(　　)。
期货业协会的章程由会员大会制定，并报()备案。
教育部在2001年6月8日正式颁布的《基础教育课程改革纲要(试行)》提出的课程改革核心理念是()。
某校组织学生到公园参观，教师事先反复强调注意事项和纪律，学生王某(11岁)对教师的强调置之不理，自行攀爬公园内标有“禁止攀爬”告示的假山，结果导致骨折。王某的骨折应由()
考古学好比望远镜，可以让我们远望人类的起点和整个历史，考古遗物则如同显微镜，可以让我们透视具体的历史事件。这意味着()
存取方法设计是数据库设计的_________阶段的任务。
Soyou’vegotaninvention—youandaround39,000otherseachyear,accordingto2002statistics!The64,000-dollarquestio

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

从“销售”表中找出部门号为“04”的部门中，单价最高的前两条商品记录，正确的SQL命令是

下面模型中为概念模型的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是

下列描述中错误的是

软件生命周期中的活动不包括()。

数据库系统中完成查询操作使用的语言是()。

简要说明艺术作品中内容与形式的关系。

制备冷沉淀的最佳温度应为

男性，20岁，半月来发热37.5℃，伴周身乏力，食欲缺乏，尿色加深如深茶样，化验肝功AlT500U/L，胆红素80mol/L，抗HAVIgM(+)，HBsAg(+)，抗HBclgG(+)，应诊为

汉译英：“信用证；订货单”，正确的翻译为：( )。

期货业协会的章程由会员大会制定，并报()备案。

教育部在2001年6月8日正式颁布的《基础教育课程改革纲要(试行)》提出的课程改革核心理念是()。

某校组织学生到公园参观，教师事先反复强调注意事项和纪律，学生王某(11岁)对教师的强调置之不理，自行攀爬公园内标有“禁止攀爬”告示的假山，结果导致骨折。王某的骨折应由()

考古学好比望远镜，可以让我们远望人类的起点和整个历史，考古遗物则如同显微镜，可以让我们透视具体的历史事件。这意味着()

存取方法设计是数据库设计的_________阶段的任务。

Soyou’vegotaninvention—youandaround39,000otherseachyear,accordingto2002statistics!The64,000-dollarquestio

汉译英：“信用证；订货单”，正确的翻译为：(　　)。